Barbie og hendes trofaste hvalpeven Pupcorn tager ud på sjove og højtflyvende hoverboard-eventyr over en smuk og fjern planet. En dag forandres alt, da galaksens blinkende stjerner begynder at blegne, og deres dans på himlen bliver langsommere. Selv om Barbie er urolig over at forlade sit hjem, rejser hun til hovedplaneten for at være med i en specialstyrke, som skal redde stjernerne.