In Begleitung ihres treuen Haustiers Popcorn begibt sich Barbie (Stimme im Original: Erica Lindbeck) auf ihrem Hoverboard für eine abenteuerliche Reise zu einem fernen und wunderschönen Planeten. Als eines Tages jedoch die glitzernden Sterne der Galaxie ihr Licht verlieren, ist sie fest entschlossen eine Rettungsaktion zu wagen, damit der einst leuchtende Tanz am Firmament nicht zum Stillstand kommt. Zusammen mit einem Spezialteam reist sie zum Hauptplaneten, wo sie auf den galaktischen Hoverboard-Champion Sal-lee (Kimberly Woods) trifft und viele neue Freunde findet. Barbie beginnt zu begreifen, dass sie auf ihr Herz hören muss, damit sie, mit der Hilfe ihrer Freunde, zu der Herrscherin werden kann, die das Universum braucht.