Barbie asuu avaruudessa, planeetalla nimeltään Para-Den. Barbie on hyvin erityinen tyttö – hän on nimittäin lahjakas leijulautailija. Lisäksi Barbie osaa siirtää esineitä ajatuksen voimalla. Kun galaksin tähdet alkavat käyttäytyä oudosti, kuningas ottaa yhteyttä Barbieen. Voiko Barbie pelastaa tähdet? Barbiella on edessään jännittävä koitos ja vierailu toiselle planeetalle.