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