Młoda Niemka, Anna, codziennie odwiedza grób swojego ukochanego Frantza, który zginął podczas I Wojny Światowej. Pewnego dnia spotyka Adriena, Francuza składającego kwiaty zmarłemu.

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