Het Galman Rijk werd vernietigd, maar de planeet Galmania nog niet, door een toevallige botsing van sterrenstelsels. De Bolar Federatie werelden waaronder Planet Bolar worden hierdoor vernietigd. De Yamato, terug onder het commando van Captain Okita, ontmoet de planeet Denguil te laat om zijn humanoïde beschaving te redden van overspoeling door de water planeet Waterman. De overlevende Denguili, een krijger ras die geloven dat alleen de sterken moeten overleven, zijn van plan om Aquarius te gebruiken om de Aarde te overspoelen en de mensheid te vernietigen, om zo een nieuwe thuis te creëren voor hun ras.
Zero X, het eerste bemande voertuig naar Mars, crasht al tijdens het opstijgen van de aarde door sabotage. Twee jaar later wordt een nieuwe poging gedaan een Zero X naar Mars te sturen, en de overheid vraagt International Rescue om de veiligheid op zich te nemen, ook al is er nog geen noodsituatie.
Blinky Bill is een kleine koala met flink wat verbeelding. Als avonturier droomt hij ervan om net als zijn vader op expeditie te gaan. Deze laatste is al een tijdje spoorloos in de gevaarlijke Outback vol wilde dieren. Blinky is de enige die gelooft dat zijn vader nog leeft. Wanneer Blinky op een mystiek teken botst dat aanwijst waar zijn vader zou kunnen zijn, wordt de lokroep van het avontuur onweerstaanbaar. Zijn bezorgde moeder verbiedt hem op pad te gaan, maar de avontuurlijke Blinky vertrekt toch.
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'.