"Secondo la profezia, se non facciamo ballare le stelle, queste scompariranno". In questo racconto fantastico, Barbie è chiamata a salvare le stelle che stanno scomparendo! Lei infatti è una ragazza molto speciale, poiché dotata di poteri magici: ha il dono della telecinesi, la capacità di spostare gli oggetti con la mente. Inoltre, è davvero brava ad andare in hoverboard. Così brava che il re di Para-Den, il suo pianeta, l'ha scelta insieme ad altre ragazze per la missione spaziale destinata a salvare le stelle. Riusciranno Barbie e le sue compagne d'avventura a far ballare gli astri?