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