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

На маленькой симпатичной планете со смешным названием Заставикслю жизнь шла своим чередом, пока не произошло нечто странное: планету просканировали красным светом, после чего она сжалась, стала совсем крохотной и была помещена в стеклянную банку. Это сделал разумный робот Мозголом, владелец самой большой базы данных планет. У него уже собрана огромная коллекция, расставленная в алфавитном порядке, и в ней не хватало лишь планеты на букву З. Но произошла оплошность, и капсула с Заставикслю упала, из-за чего сама планета деформировалась. Мозголом недоволен – в его коллекции не может быть испорченных экземпляров. К его удовольствию, существует еще одна планета на З – Земля. И он решает во что бы то ни стало захватить ее. Его планам должна помешать команда лего-супергероев из Лиги Справедливости, в которую входят Бэтмен, Супермен, Чудо-Женщина, Зеленый Фонарь, Флэш и Киборг.