Барби живёт на сказочной планете со своим отцом, космическим лётчиком, и её верным пушистым котом Попкорном. Она обожает кататься на флайборде и грезит о космических путешествиях. Её мечта сбывается, когда звёзды в Галактике начинают таинственно угасать. Король планеты собирает команду для их спасения, и по решению Совета именно Барби, в которой все видят прирождённого лидера и звездную принцессу, возглавляет эту опасную миссию. Вместе с новыми друзьями-космонавтами и удивительными инопланетными созданиями ей предстоит отправиться к центру Галактики, чтобы вернуть свет погасшим светилам.