Самая обыкновенная стереотипная Барби живёт в великолепном розовом Барбиленде, и каждый её день идеален. Она меняет наряды, загорает на пляже, проводит время с другими Барби, день заканчивается шумной вечеринкой с танцами, и в этой позитивной кутерьме с блёстками влюблённый Кен — всего лишь приложение к Барби. Однажды куклу вдруг посещают мысли о смерти, и её сделанные под туфли с каблуками ноги вдруг становятся плоскими. Чтобы разобраться в происходящем и вернуть привычный пластмассовый мир, Барби придётся отправиться в мир реальный и найти там девочку, которая с ней играет. За ней увязывается не мыслящий жизни без своего кумира Кен.

Чтобы заработать на лечение дочери, семьянин Миллс с планеты Сомарис берётся за разведывательную миссию продолжительностью в два года. В пути его корабль попадает в необозначенный на картах пояс астероидов и терпит крушение, развалившись на части на неизвестной планете. Миллс обнаруживает единственную выжившую из находившихся в криостазе пассажиров, 12-летнюю Коа, а также выясняет, что местность таит смертельную опасность — ведь они оказались на Земле 65 миллионов лет назад. Но шанс на спасение всё же есть, а для этого Миллсу и Коа нужно добраться до спасательного корабля, который застрял на вершине горы.