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