Nozomi Yumehara, une simple collégienne, découvre dans la bibliothèque de son école un livre se nommant Dream Collet et un peu plus tard une créature magique (venant du Palmier Kingdom) dont le nom est Coco se faisait pourchasser par un énorme monstre. Nozomi décide d'aider Coco à détruire se monstre et se transforme en Pretty Cure. Une fois le monstre parti, Nozomi décide également d'aider Coco à la reconstruction de son royaume, qui s'est fait détruire par une organisation appelée The Nightmare Compagny. Le seul moyen de reconstruire ce royaume serait de compléter le Dream Collet en trouvant les 55 Pickies.
En même temps, ceci est un défi pour Nozomi qui veut se prouver à elle-même qu'elle a du coeur pour être une bonne Precure. Peu à peu, elle va rencontrer les quatre autres jeunes filles qui l'aideront à la tâche. Pour réussir à trouver les 55 Pinkies, il faudra avoir un coeur pur. Arriveront-elles en plus à combattre l'organisation Nightmare ?