På den avlägsna planeten Para-Den levde en gång en mycket speciell tjej som hette Barbie. Den begåvade flickan tillbringade sina dagar med att ta hand om planetens många extraordinära djur och öva på sina magiska tankekrafter. En dag fick hon ett meddelande från en kung på en annan planet. Stjärnorna är i fara och den enda som kan rädda dem är Barbie! Kommer hon att lyckas?