In Barbie Starlight Adventure verandert Barbie in Princess Starlight en wordt onderdeel van een team dat de vervulling van een oude profetie moet voorkomen. Het zegt dat zodra de sterren stoppen met dansen, de melkweg zal uitgaan en verdwijnen. Dit is serieus en het proces is al begonnen. De sterren begonnen te vervagen en stortten in en overal vlogen brokstukken. Kies een personage, inclusief Barbie, en een ruimte-hoverboard. Manoeuvreer tussen het puin en verzamel sprankelende kristallen. Wanneer ze botsen met puin of in een cyclus van zwarte gaten vallen, zullen kristallen de helden helpen te overleven, maar hun aantal zal tot nul worden teruggebracht in Barbie Starlight Adventure.