When the stars start going out in her galaxy Barbie is chosen by King Constantine to make the stars dance once again. Barbie has explored many worlds and careers but none more out there than Para-Den the strange alien planet where a girl named Barbie lives with her father and her flying pet Pupcorn. But something is not right in Barbie s galaxy. One by one the stars are going out an no one seems to know why. Of course no one is more surprised than Barbie when she is chosen by King Constantine to join a special mission to make the stars dance once again. Along with Prince Leo hover board champion Sal-Lee and the colorful twins Kareena & Sheena Barbie must solve the mystery of the creatures known as Whailens and find a way to bring the starlight back before the stars stop dancing forever!