Tim Walker, de 17 años, viaja de Londres a los Alpes austriacos para asistir al legendario internado de Mozart. Allí, descubre un pasaje olvidado de siglos de antigüedad hacia el mundo fantástico de "La flauta mágica" de Mozart.
En el siglo XXVIII, Valerian (Dane DeHaan) y Laureline (Cara Delevingne) son un equipo de agentes espaciales encargados de mantener el orden en todos los territorios humanos. Bajo la asignación del Ministro de Defensa, se embarcan en una misión hacia la asombrosa ciudad de Alpha, una metrópolis en constante expansión, donde especies de todo el universo han convergido durante siglos para compartir conocimientos, inteligencia y culturas. Pero hay un misterio en el centro de Alpha, una fuerza oscura amenaza la paz en la Ciudad de los Mil Planetas.