Robert's preparing a 50th birthday party for one of the biggest little icons in the world: Barbie! To mark this momentous occasion, Robert is given just eight hours to create a Barbie inspired birthday bash for 250 Mattel VIPs. Robert gets his first insight into his mission when he tours the Barbie decorated Malibu beach house, and learns he is not permitted to disturb the perfectly appointed kitchen. Instead, Robert must assemble his own outdoor cooking space -- pool-side. Robert's day gets even worse when he meets his two high heeled helpers. They know everything about dolls, but nothing about cooking. The women quickly bring Robert down to size by informing him that each item he makes must be fabulous -- and it must be no larger than Barbie's own serving tray! This teeny tiny twist soon becomes a monstrous pain. Can Robert create enough big ideas to create miniature masterpieces? Or will this be Dinner Impossible.