A Galaxity, capitale de l'empire galactique terrien, avec le développement du voyage instantané dans l'espace-temps, le service des agents spatio-temporels, dont font partie Valérian et Laureline, fait preuve d'une activité incessante. Ils ont pour mission de patrouiller dans l'histoire et l'univers pour veiller à la sécurité de la terre. En 1986, New York est ravagée par un cataclysme nucléaire.