Barbie and Ken are having the time of their lives in the colorful and seemingly perfect world of Barbie Land. However, when they get a chance to go to the real world, they soon discover the joys and perils of living among humans.

After their trip to Middlesbrough turned a little more explosive than they thought, Gemma and Terry finally decide to pack up the smouldering remains of their coach tour business and set out on a new adventure as fully-fledged private detectives.