Barbie og hennes trofaste valp Pupcorn legger ut på morsomme og høytflygende hoverboard-eventyr over en vakker og fjern planet. En dag forandrer alt seg når galaksens blinkende stjerner begynner å falme og forsinker deres dans på himmelen. Til tross for at Barbie er bekymret for å forlate hjemmet sitt reiser hun til hovedplaneten for å være med i en spesialstyrke som har i oppdrag å redde stjernene.