Barbie w roli kosmicznej księżniczki mieszka na planecie Para-Den, gdzie przemierza gwiezdny świat na superszybkiej deskorolce wśród fantastycznych zwierząt i roślin. Wszędzie towarzyszy jej wierny i oddany przyjaciel Popcorn. Pewnego dnia jednak wszystko się zmienia. Spełnia się starożytna przepowiednia – migoczące na niebie gwiazdy przygasają i spowalniają swój podniebny taniec.

Gdy znikną, galaktyka pogrąży się w ciemnościach. Barbie wkracza w szeregi elitarnej drużyny, której zadaniem będzie ocalenie gwiazd. Wspólnie z nowymi przyjaciółmi wyrusza na misję ratowania galaktyki, podczas której przeżywa niesamowite przygody. Barbie odkrywa swą niezwykłą moc i wie, że jeśli będzie słuchać swojego serca, z pomocą przyjaciół może przywrócić gwiazdom blask i radość.