V Paříži se v řece objeví obří žralok a může z toho být nevídaný masakr. Zasáhnout proto musí jedna vědkyně, která se přitom snaží vyrovnat s nedávnou tragédií.
Valerián a Laureline jsou speciální vládní agenti pro správu lidských území a jejich úkolem je udržovat pořádek v celém vesmíru. Valerián má se svou kolegyní více, než jen profesionální záměry, neustále ji bombarduje milostnými návrhy. Ale pověst, která jeho vztah k ženám provází a konzervativní postoje Laureline...
Bývalý elitní agent s těhotnou manželkou se doma stanou obětí útoku. On se proto pustí do nebezpečného pátrání po pachatelích a přitom ho dožene bolestná minulost.