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...