H Μπάρμπι είναι μια γαλαξιακή πριγκίπισσα που πετάει στο διάστημα πάνω στο αιωρούμενο πατίνι της, έχοντας μαζί της το αξιολάτρευτο και πιστό κατοικίδιό της. Μια μέρα, τα πάντα στη ζωή της αλλάζουν, όταν τα λαμπερά αστέρια αρχίζουν σιγά-σιγά να σβήνουν και να σταματούν τον ονειρικό τους χορό στον ουρανό. Τότε, η Μπάρμπι ταξιδεύει σε έναν όμορφο, νέο πλανήτη για να συνεργαστεί με μια ειδική ομάδα διάσωσης προκειμένου να σώσουν τα αστέρια.