Een babypanda en zijn vader die uit de naburige dierentuin zijn ontsnapt, komen het huis van het kleine weeskind Mimiko binnen... en vestigen zich daar! De drie worden al snel de beste vrienden ter wereld... ook al blijkt de kleine panda gewend te zijn aan kattenkwaad: hij veroorzaakt paniek in de schoolkantine, verdrinkt bijna in de rivier... Tot de dag dat hij een indringer ontdekt die in zijn bed: een tijger die de weg naar zijn circus niet kan vinden.
Tijdens een rondleiding door een museum plaatst Rodney Hatch, een onopvallende kapper, een verlovingsring bedoeld voor zijn vriendin aan de hand van een standbeeld van Venus, de godin van liefde en schoonheid. Vanaf de berg Olympus is Venus getuige van de gebeurtenis en besluit Rodney op aarde te bezoeken door op magische wijze het standbeeld te bewonen. Hilariteit ontstaat wanneer ze verliefd begint te worden op Rodney en met zijn vriendin concurreert om zijn aandacht. Deze televisieversie van Kurt Weills succesvolle Broadway-musical is veel trouwer aan de toneelversie dan de Ava Gardner-film uit 1948, die het verhaal aanzienlijk veranderde en de meeste nummers schrapte.
Het verhaal begint wanneer de hoofdpersoon Hikaru de buitenaardse wezens Lala, Prunce en Fuwa ontmoet terwijl hij naar de nachtelijke hemel kijkt. Ze leert over het ‘Sterrenpaleis’, waar de twaalf sterrenprinsessen van de sterrenbeelden de balans van het universum hielden totdat ze werden aangevallen. Lala is op zoek naar de legendarische Precure-krijgers om de 12 verspreide 'Princess Star Colour Pens' te helpen vinden en de prinsessen weer tot leven te wekken. Wanneer Fuwa wordt gevangengenomen door een vijand, wil Hikaru Fuwa redden, en er verschijnen een Star Colour Pendent en een Star Colour Pen waarmee ze in Cure Star kan veranderen. Vanaf dat moment werkt ze aan het verzamelen van de pennen en het opvoeden van Fuwa, die de sleutel is om de prinsessen weer tot leven te wekken.