Agentka CIA, Mallory Kane, zostaje zdradzona przez zwierzchników. Uciekając przed ścigającymi agencjami rządowymi, planuje odnaleźć i ukarać tych, którzy ją wystawili.

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