Een briljante vrouwelijke kluizenaar stuurt vanaf een afgelegen locatie een noodsignaal de ruimte in. Wanneer de Aliens arriveren, beseffen ze dat het geen noodsignaal is, maar een ingenieuze val die is ontworpen om wraak te nemen op de buitenaardse wezens die haar als kind hebben ontvoerd.
Ergens in de nabije toekomst, op een plek vol verrotting en verspilde dromen, komen vier mannen op zoek naar de Hal der wensen in de besmette zone van de post-apocalyptische aarde.
In een poging hun tijdreis programma te beschermen, moeten Chuck en Melissa door de tijdlijn reizen om speciale bakens te planten die elke poging om technologie te stelen zullen saboteren. Onderweg ontmoeten en 'vermengen' onze reizigers zich met enkele van de beroemdste personages uit de geschiedenis. Een hilarische ontmoeting met de hippie zussen Trippy en Moonbeam uit de jaren 60 zal je een groovy gevoel geven. Geschiedenisles was nog nooit zo leuk!
Na hun concert voor wereldvrede in de ruimte gaan Barbie en haar band The Rockers terug naar huis. Tijdens de reis terug naar de aarde komt de space shuttle van de band per ongeluk in een time-warp terecht. Bij de landing op een luchthaven ontmoeten ze Dr. Merrihew en zijn dochter Kim en vernemen al snel dat ze zijn teruggevoerd naar 1959. De band besluit vervolgens samen met Kim op tournee door de stad te gaan. Na een optreden op Cape Canaveral helpt Dr. Merrihew Barbie en de Rockers terug te keren naar hun tijd. Terug in het heden organiseren ze een groot concert in New York City, waar Barbie herenigd wordt met een volwassen Kim en voorgesteld wordt aan haar dochter Megan.