Yakın dostu Popcorn ile keyifli vakit geçiren Prenses Barbie, uçan kaykayıyla akıl almaz hareketleri başarıyla yapabilmektedir. Bir gün gökyüzündeki yıldızlar eskisi gibi parlamamaya başladığında Barbie, bu durumu düzeltmek için Kral'ın oluşturduğu ekibe seçilir. Ekipte son derece yetenekli başkaları da vardır. Galaksinin uzak bir köşesindeki gezegene seyahat eden Barbie, ekip üyeleri arasında kendini biraz aşağı seviyede görse de, yeteneklerine ve kendine güvenmeyi, kalbinin sesini dinlemeyi öğrenecektir.