Bintang-bintang di galaksi berhenti menari! Barbie lalu menerima tugas penting dari Raja Constantine untuk bergabung dalam tim penyelamat galaksi bersama Pangeran Leo sang pilot, Sal-lee si juara selancar-layang, dan si Kembar ahli telepati Kareena dan Sheena. Di tengah usaha itu, Barbie juga harus menghadapi sang raja yang keras hati serta situasi sulit yang bertentangan dengan kata hatinya. Mampukah Barbie menghadapi masalah itu? Dan berhasilkah mereka mengembalikan kilau dan tarian bintang-bintang?