Galaxity, metropolia przyszłości i stolica ziemskiego Imperium. W roku 1986 w wyniku katastrofy nuklearnej Nowy Jork zostaje zalany wodą. W opuszczonym mieście pojawiają się Valerian i Lorelin, których czekają zmagania z muzykalnymi gangsterami i tajemniczymi robotami.