Barbie bor sammen med sin far i en fjern galakse, hvor stjernerne endnu funkler. Men de falmer, så mørket vil sænke sig, med mindre en bebudet frelser dukker op. Galaksens konge mener, at han er den udvalgte, men det er Barbie, som ender med at blive Prinsesse Stjerneskud!