Kombul, der gefährlichste Gefangene von Galaxity, ist geflohen.Er will sich zum Diktator über die ganze Welt machen. Mit einer Raum-Zeit-Maschine, die er bei der Flucht gestohlen hat, kann er sich frei in der Weltgeschichte bewegen. Valerian und Veronique folgen Kombul mit Hilfe des Raum-Zeit-Sprungs in das New York des Jahres 1986: eine Ruinenstadt, die durch eine Wasserstoffbombenexplosion völlig zerstört wurde und in der es nur noch wenige Überlebende gibt.