Mad Dr. Zessel is back with an even more heinous scheme than an android ripoff - he switches the minds of Valerian and Laureline; Gork Yodol tries to take over the Galactic Coalition by switching his mind with its chairperson.

Valerian and Laureline find themselves on the supposedly vanished Earth, during the Western pioneer era.

Valerian and Laureline's dream vacation turns into a nightmare; it's not bad enough that their promised luxury resort is a dump; the planet they're staying on is also swept by tornadoes and soon enough will collide with its sister planet.

Valerian and Laureline are hired to locate a data cube containing the recipe for a dish so appealing that whoever cooks it for the god known as Merisarion shall be granted a wish.

Valerian and Laureline's relationship has hit the skids due to his recklessness, but before he can try to get back in her good graces, Laureline becomes a rising commercial star, albeit one whose strings are pulled by the sinister Vlagos.

Somehow, Valerian slips into a parallel universe where Earth is intact, Laureline doesn't know him, and her father is in league with Vlagos and controlling the Galactic Council.