Nekega dne se vse spremeni, saj pričnejo svetlikajoče se zvezde bledeti in počasneje plesati po nebu. Barbie odpotuje na čudovit nov planet, kjer se pridruži posebni ekipi, ki mora rešiti zvezde. Ta skupina nadarjenih novih prijateljev združi moči in v nizu vznemirljivih pustolovščin na svojih letečih deskah rešuje galaksijo. Barbie kmalu spozna, da lahko postane vodja, na katero čaka vse vesolje. Za to bo morala le prisluhniti svojemu srcu in se zanesti na pomoč prijateljev.