Barbie og hendes trofaste makker Pupcorn flyver rundt på et hoverboard og har det sjovt på vilde eventyr på en smuk afsidesliggende planet. En dag begynder de glimtende stjerner i galaksen pludseligt at falme og danse langsommere på himlen.. Selvom Barbie er nervøs for at forlade sit hjem, rejser hun til Planet Hovedstad for at komme med i et særligt redningsteam på deres mission for at redde stjernerne. Der møder hun galaksens mester i hoverboard Sal-lee og et team af talentfulde nye venner. Barbie finder hurtigt ud af, at hun ved at lytte til sit hjerte og få hjælp af sine venner måske kan være den leder, hele universet har ventet på!