Era el año 526. El mundo sabía de la existencia de las brujas y de la practica del arte de la brujería. Sin embargo, el mundo no sabía nada sobre el estudio de la magia. La historia sigue a un ser mitad hombre, mitad bestia mercenario; los seres humanos se burlan de ellos llamándolos “bestias”. Él siempre soñó con convertirse en un ser humano, pero un día, conoció a una bruja que cambiaría su vida para siempre. “¿Desearías tener una forma humana? Entonces sé mi escolta, mercenario! “ La bruja se presentó ante él como “Zero” y le explicó que ella está buscando un tomo mágico que unos bandidos de su especie le habían robado de su guarida. Titulado “El Libro de Zero”, el grimorio supuestamente contiene valiosos conocimientos mágicos que podrían ser utilizados para llevar al mundo al caos. Por lo tanto, con el fin de hacer realidad su sueño de convertirse en ser humano, el mercenario acompaña a Zero en su viaje pese a ser una de las brujas que tanto odia.

Nozomi Yumehara va camino de la parada del autobús cuando de repente ve una mariposa. Decide seguirla y entonces se tropieza con un chico. Se disculpa y se va corriendo. Más tarde, en el colegio, se vuelve a encontrar con ese chico, que se transforma en su verdadera forma. Éste dice llamarse Coco y le cuenta que para salvar su mundo, la Tierra de las Fuentes de los Nightmares, necesita el poder de 5 Pretty Cures para encontrar a los 55 Pinkies y completar el Dream Collet, en el que está encerrado su amigo Nueces y sólo saldrá cuando se descubran a las 5 Pretty Cure.