Barbie ja hänen uskollinen lemmikkiapurinsa Pupcorn tekevät lennokkaita leijulautaretkiä kauniilla, kaukaisella planeetalla. Eräänä päivänä kaikki muuttuu, kun galaksin tuikkivat tähdet alkavat himmetä ja niiden tanssi taivaan kannella hidastuu. Vaikka Barbieta jännittää jättää koti taakseen, hän matkustaa pääplaneetalle liittyäkseen tiimiin, jonka tehtävänä on tähtien pelastaminen.