Agent czasoprzestrzenny Valerian zostaje wysłany w rok 1986 do Nowego Jorku. Ma złapać uciekiniera - Xombula. Dostawszy się w XX wiek Valerian jest świadkiem wielkich zniszczeń jakie dokonały się w tym czasie na Ziemi. Wszystko jest zalane wodą. Agent rozpoczyna poszukiwania ale dostaje się w ręce rabusiów okradających Nowy Jork. Uwalnia się i spotyka swoją partnerkę Laurelinę, która przybyła do XX wieku zaraz za nim. Razem zjednują sobie pomoc rabusiów i tropią Xombula, który szukuje się do budowy pojazdu czasoprzestrzennego. Pomaga mu wbrew swojej woli naukowiec Schroeder, który jednak w tajemnicy szukuje plan unieszkodliwienia Xombula. Wkrótce nasi bohaterowie są wolni, ale Xombulowi udaje się dostać do pojazdu. Ginie w nim podczas wybuchu...