Le Pretty Cure vanno a Parigi per partecipare alla sfilata di moda della nuova linea di abiti creata dalla mamma di Erika. Nella capitale francese le Pretty Cure si trovano ad affrontare il Barone Salamader, primo Apostolo del Deserto, liberato dal confinamento nella cappella di Mont Saint Michel, dove era stato intrappolato quattrocento anni fa dalla prima Pretty Cure, Cure Ange, da un ragazzino, chiamato poi da Tsubomi Olivier, che le stesse Pretty Cure avevano precedentemente incontrato. Inoltre, il barone ha trasformato Olivier in lupo mannaro con l'inganno e le Pretty Cure devono assolutamente sconfiggere il malvagio per farlo tornare buono.