En el siglo XXVIII, Valerian y Laureline forman un equipo de agentes especiales encargados de mantener el orden en todos los territorios humanos. Siguen las órdenes del ministro de Defensa, quien les designa una misión a la ciudad Alpha, donde especies de todo el universo han convivido durante siglos para compartir conocimientos, inteligencia y cultura. Hay una fuerza oscura que pone en riesgo la paz de la Ciudad de los Mil Planetas. Valerian y Laureline disponen de poco tiempo para identificar la amenaza y salvar el futuro del universo.