Galaxity, métropole du futur et capitale de l'Empire terrien. New-York 1986 envahie par les eaux, ravagée par un cataclysme d'origine nucléaire. Entre les deux, Valérian et Laureline, projetés dans une ville en perdition, contrôlée par des gangsters musiciens et hantée par d'étranges robots.