Барби живет на сказочной планете с отцом-космическим летчиком и весело проводит время с питомцем — пушистым котом по кличке Попкорн. Она ловко рассекает воздушные просторы на своем флайборде и мечтает о путешествиях в космосе. Однажды папа Барби получает тревожное сообщение: звезды в Галактике постепенно угасают, поэтому король планеты собирает команду, чтобы снова зажечь светила. Для участия в этом важном и опасном задании Совет короля выбрал Барби, потому что подданные уверены, что она — настоящий лидер и звездная принцесса. Теперь отважной девушке предстоит исполнить миссию: исследовать новый мир и достичь центра Галактики, чтобы спасти звезды. На помощь ей придут новые друзья-космонавты и невиданные фантастические создания.