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...
Hlavní hrdinka filmu je okouzlující Anna. Kdysi prodávala v Rusku na trhu matriošky a teď pracuje jako top modelka v Paříži - teda aspoň tak to na první pohled vypadá. Ve skutečnosti je chladnokrevnou a mimořádně nebezpečnou tajnou agentkou, která má díky tvrdému výcviku schopnost vyváznout živá z jakékoliv přestřelky...
