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 si trovano ad affrontare il Barone Salamandra, primo Messaggero del Deserto, liberato dal confinamento nella cappella di Mont Saint-Michel, dove era stato intrappolato quattrocento anni prima dalla prima Pretty Cure, Cure Anje. A donargli la libertà è stato un ragazzino, chiamato poi Olivier da Tsubomi, che, dopo aver viaggiato per tutto il mondo con il Barone, ha deciso di ribellarsi a lui e ai suoi piani di distruzione sottraendogli la pietra che racchiude il suo potere..