Barbie vit avec son père sur une planète lointaine peuplée d'animaux extraordinaires. Un jour, le roi lui demande de l'aider dans sa mission : faire de nouveau danser les étoiles pour éviter qu'elles ne disparaissent toutes ! Barbie va devoir faire preuve de courage et écouter son cœur pour réussir cet exploit et sauver la galaxie.