Barbie och hennes trogna valpvän Pupcorn ger sig ut på roliga och högtflygande hoverboard-äventyr över en vacker och avlägsen planet. En dag förändras allt när galaxens blinkande stjärnor börjar blekna och saktar ner deras dans i skyn. Trots att Barbie är orolig över att lämna sitt hem reser hon till huvudplaneten för att vara med i en specialstyrka som har i uppdrag att rädda stjärnorna.