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