In einer fernen Galaxie erkundet Barbie gemeinsam mit dem Haustier Popcorn und ihrem Hoverboard den fantastischen Planeten, auf dem sie lebt. Als sie für eine Mission vom König des Hauptplaneten einberufen wird, macht sich die tapfere, aber unsichere Barbie auf zur neuen Welt. Dort findet sie nicht nur schnell Freunde, sondern hat eine wichtige Aufgabe zu meistern: Die Sterne verblassen und tanzen nicht mehr wie einst am Himmel. Kann Barbie mit ihren loyalen und starken Freunden die Galaxie retten und die Sterne wieder zum Strahlen bringen?