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

Sparaliżowany milioner zatrudnia do opieki młodego chłopaka z przedmieścia, który właśnie wyszedł z więzienia.