Een groep georganiseerde en getrainde terroristen, aangevoerd door de aantrekkelijke Britanny(rachel Blakely), nemen ten tijde van een debat tussen de wereldleiders van de US en China beslag op de Queen Elizabeth 2. Het cruiseschip, waar toevallig de wereldleiders zich bevinden, wordt binnen de kortste tijd omgebouwd tot een nuceare tijdbom. Om een derde oorlog te voorkomen moeten twee totaal verschillende personen een complot uitwerken waaraan de meest geavanceerde technieken te pas komen en de ervaring van de twee personen uitkomst biedt tegen de genadenloze terroristen.
De meisjes zijn naar Parijs gereisd, waar ze Erika's moeder moeten helpen als model bij een modeshow. Plots ontmoet Tsubomi een mysterieuze jongen die zichzelf “Loup Garou” noemt. De meiden van PreCure beseffen al snel dat deze jongen dringend hulp nodig heeft. Maar hij wil geen enkele hulp en wijst deze streng af omdat hij onder invloed staat van de woestijnapostel 'Baron Salamander'.
Tsubomi Hanasaki wordt gewekt door haar beste vriendin Erika Kurumi, maar ontdekt dat hun twee feeën, Coffret en Shypre, net zijn vertrokken en een briefje hebben achtergelaten waarin wordt uitgelegd waar ze ze kunnen vinden. Fairy Park is niet alleen de bestemming van beide meisjes, het is ook het ontmoetingspunt van alle andere Precures die van plan waren deze bijzondere dag samen door te brengen. Dit magische themapark herbergt het Rainbow Jewel, een speciaal juweel dat alle hoop en dromen van de wereld vertegenwoordigt. Zo'n krachtige steen is het voorwerp van verlangen van een verderfelijke entiteit genaamd Bottom, die duizend jaar heeft gewacht op de kans om hem te bezitten.
De tienjarige Jonathan reist naar het verleden met een tijdmachine waar zijn inmiddels overleden opa, de piloot en uitvinder Max Knickerbocker, voor zijn dood in 1927 de plannen voor heeft ontworpen. Op die manier probeert Jonathan de dood van zijn opa alsnog te voorkomen...