The movie chronicles the long, futuristic voyage of a team of Québécois space explorers looking for a planet capable of sustaining life, in the year 2034, after the destruction of the ozone layer through excessive human pollution, prompting the need for a new planet to welcome humankind. The seven crew members venture outside their own galaxy to explore other star system in search of a new planet large enough to sustain 6 billion people. The few habitable planets encountered are ultimately abandoned either because they are already occupied (emphasizing the wrongdoing of invading other civilizations and cultures), or because upon closer inspection they are found to have other problems (cow-sized mosquitoes, high radiation levels, dog overpopulation, unsuitable living environment, ...).

The crew aboard the Romano Fafard spaceship continues their mission. Captain Patenaude and his acolytes land on planet: Crème hydratante pour le visage soulage la peau sèche (moisturing cream for the face soothes dry skin!) in hopes of finding the ship’s probe, accidentally crashed, that they must have in order to move the Earthlings. Their search is in vain, but it leads them to the tyrannical Governor Supreme who rules the planet. Just when the governor is about to tell them where to find a new probe, there’s a terrible explosion. Will the captain and the Romano Fafard find a liveable planet where they can move six billion Earthlings? And if so, when?