Barbie w nowej roli kosmicznej księżniczki mieszka na planecie Para-Den, gdzie przemierza gwiezdny świat na superszybkiej deskolotce wśród fantastycznych zwierząt i roślin. Wszędzie towarzyszy jej wierny i oddany przyjaciel Popcorn. Pewnego dnia jednak wszystko się zmienia. Spełnia się starożytna przepowiednia – migoczące na niebie gwiazdy przygasają i spowalniają swój podniebny taniec.