Barbie vive en un planeta de cuento de hadas con su papá, un piloto espacial, y se divierte mucho con su mascota: un gato peludo llamado Popcorn. Surca con destreza los cielos en su flyboard y sueña con viajar por el espacio. Un día, el papá de Barbie recibe un mensaje alarmante: las estrellas de la Galaxia se están apagando poco a poco, por lo que el rey del planeta reúne un equipo para volver a encender los astros. Para participar en esta importante y peligrosa misión, el Consejo del rey eligió a Barbie, porque sus súbditos están convencidos de que ella es una verdadera líder y una princesa estelar. Ahora, la valiente joven debe cumplir una misión: explorar un nuevo mundo y llegar al centro de la Galaxia para salvar a las estrellas. En esta aventura, contará con la ayuda de nuevos amigos astronautas y criaturas fantásticas nunca antes vistas.