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. Där träffar hon den galaktiska hoverboard-mästaren Sal-lee och en grupp talangfulla nya vänner. Barbie upptäcker snart att om hon bara lyssnar till sitt hjärta och tar hjälp av sina vänner kan hon bli den ledare som hela universum har väntat på!