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 and 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!