Valérian et Laureline, agents du service spatio-temporel de Galaxity jouent aux échecs lorsqu'ils sont appelés par le chef du service de l'espace-temps. Celui-ci leur apprend que Xombul s'est échappé de prison et qu'il s'est emparé d'un astronef spatio-temporel. Il a été localisé à New York en 1986, période à laquelle le monde est en proie à un effondrement global : un cataclysme, l'explosion d'un dépôt de bombes H dans l'arctique a changé complètement le climat de la Terre. Valérian part alors à la recherche de Xombul.