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

В Готэме происходит неожиданное: некий еретик «убивает» Бэтмена, свидетелем чего становится Бэтвумен. Однако команде Летучей мыши горевать некогда, ведь зло не дремлет. Теперь оставшимся напарникам Бэтмена — Найтвингу (Дик Грейсон) и Робину (сын Бэтмена — Дэмиан Уэйн) — предстоит занять его пост и защищать жителей темного города.