Patrick spędza wieczór kawalerski w towarzystwie starych przyjaciół. Przebieg imprezy komplikuje pojawienie się przyszłej panny młodej.

Kosmiczni agenci Valerian i Laureline zostają wysłani z misją przeprowadzenia śledztwa w międzygalaktycznym Mieście Tysiąca Planet.

Po traumatycznym pobycie za granicą dziennikarz znajduje pocieszenie w odległej wiosce. Spotyka młodą kobietę badającą tajemniczą śmierć swoich rodziców. Dziewczyna odkrywa, że historia może być związana z legendą o Ewie, rudowłosej kobiecie, której duch nawiedza wioskę.