Barbie™ en haar trouwe hulpje, Pupcorn, vliegen over een prachtige, verre planeet tijdens leuke hoverboardavonturen. Op een dag verandert alles wanneer de fonkelende sterren van de melkweg beginnen te dimmen en hun dans aan de hemel vertragen. Hoewel ze zenuwachtig is om haar huis te verlaten, reist Barbie™ naar Capital Planet om zich aan te sluiten bij een speciaal reddingsteam op een missie om de sterren te redden. Eenmaal daar ontmoet ze galactisch hoverboard kampioen Sal-lee en een team van getalenteerde nieuwe vrienden. Barbie™ ontdekt al snel dat als ze naar haar hart luistert, en met de hulp van haar vrienden, ze wel eens de leider zou kunnen zijn waar het hele universum op heeft gewacht!