Barbie este o prințesă cosmică care zboară cu nava ei spațială într-un univers îndepărtat, avându-l alături pe cățelușui ei devotat și adorabil, Pupcorn. Într-o zi, totul se schimbă, când strălucirea stelelor începe să pălească, și dansul lor prin univers să încetinească. Barbie pleacă hotarata, așadar, pe o nouă planetă minunată pentru a se alătura unei echipe speciale de salvare, cu o misiune extraordinară: să salveze stelele ce pier.

Barbie si surorile ei merg pe o insulă de paradis pentru un concurs de dans, dar ele trebuie să lucreze împreună ca o echipă pentru a-și găsi animalele de companie, după ce căței lor lipsesc de la un festival celebru.