Once upon a time, there was a country known as Märchenland where fairy tales mingled together. However, the Evil Emperor Pierrot has invaded the country and sealed away its Queen. In order for the Queen to be revived, the Cure Décor, tokens of happiness, must be gathered. To gather them, the fairy Candy came to Earth to search for the next Pretty Cures. It's there that Candy meets Hoshizora Miyuki and the two of them decide to gather the Cure Décor together.