De la Tunisie à la Laponie et à l'Urss, Valérian et Laureline ne cessent de voir du pays. Mais pas pour faire du tourisme : un ex-agent spatio-temporel tente de faire revivre Galaxity, l'ancienne capitale de la terre rayée de la carte, sur fond de terrorisme nucléaire et de trafics en tout genre. Moralité : on ne peut réécrire l'Histoire, « ce qui compte c'est la confiance en l'avenir ».