Valerian a Laureline sú špeciálni vládni agenti v ľudských teritóriách, ktorí kontrolujú dodržiavanie poriadku naprieč svetom. Valerian sa však nechá uniesť viac než profesionálnym prístupom ku svojej kolegyni a to túžbou po romániku. Laureline poznajúc jeho „pestrú“...
Dvaja vesmírny lovci sledujú stroj, ktorý sa snaží vyslobodiť. Po jeho zneškodnení sú svedkami mystického úkazu: duch mladej ženy sa vytiahne zo stroja, akoby vesmírna loď mala dušu. Pokúšajúc sa pochopiť podstatu tejto entity, začnú ženu prenasledovať vesmírom.