BarbieTM y su inseparable mascota, Pupcorn, se divierten viviendo aventuras en las alturas de un hermoso y lejano planeta. Pero todo cambia un día, cuando las brillantes estrellas de la galaxia comienzan a apagarse poco a poco. A pesar de estar nerviosa por abandonar su hogar, BarbieTM viaja al Planeta Capital para unirse a un equipo especial de rescate que tiene la misión de salvar a las estrellas. Ahí conoce a la campeona galáctica de aerodeslizador, Sal-lee, y a un equipo de talentosos nuevos amigos. BarbieTM pronto descubre que si escucha a su corazón, y con la ayuda de sus amigos, podría convertirse en la líder que la galaxia estaba esperando.