Era uma vez, uma terra distante conhecida como Märchenland onde as fadas viviam tranquilamente. Entretanto, essa paz foi perturbada pelo Reino Bad End que é governado pelo Imperador Maligno Pierrot que invadiu Märchenland e selou sua Rainha. Para poder reviver a Rainha, os Cure Décor, símbolos da felicidade devem ser reunidos. Para poder reuni-los, uma fada chamada Candy vai para Terra à procura das lendárias guerreiras Pretty Cure quando de repente, encontra fatidicamente uma garota de 14 anos chamada Hoshizora Miyuki e juntas começam a escrever mais uma nova página da história das guerreiras lendárias Pretty Cure!