When the stars start going out in her galaxy, Barbie is chosen by King Constantine to make the stars dance once again.