Er was eens, op de verre planeet Para-Den, een heel bijzonder meisje met de naam Barbie. Barbie woonde bij haar vader. Het getalenteerde meisje bracht de dagen door met het zorgen voor de vele bijzondere dieren op de planeet, terwijl ze oefende met vliegen op een hoverboard.

Op een dag werd Barbie opgeroepen door Koning Constantijn, die hulp nodig had om te voorkomen dat de sterren verdwijnen! Ondanks al haar talenten was Barbie behoorlijk nerveus, omdat ze nog nooit van Para-Den af was geweest. Kon ze de moed verzamelen om weg te gaan en de sterren te redden?