La Barbie és una aerolliscadora experta que viu al planeta de Para-Den. Un dia rep una carta: el rei l'ha seleccionat perquè l'ajudi en la missió de salvar les estrelles! La Barbie emprendrà un viatge fascinant per l'espai i junt amb les seves amigues i amics viurà grans aventures i haurà de vèncer els perills per arribar al cor de la galàxia. Podrà la Barbie fer que les estrelles tornin a brillar en el cel?