When agents Valerian and Laureline arrive in 1986 New York to intercept Galaxity's worst megalomaniac, they find the world in ruins and the city about to sink into the ocean.