Barbie™ sillonne le ciel sur son hoverboard avec son adorable animal Pupcorn. Un jour, elle s'aperçoit que les étoiles de la galaxie perdent de leur éclat et ralentissent leur danse dans le ciel. Bien qu'effrayée à l'idée de quitter sa planète, Barbie se rend sur Capital où elle rencontre Sal-lee, le meilleur surfeur d’hoverboard de toute la galaxy, et rejoint une équipe spéciale dont la mission est de sauver les étoiles.
