El ministerio de defensa envía a dos agentes especiales, Valerian y Laureline, en una misión de vital importancia para la supervivencia de la Tierra. Su objetivo es supervisar la estabilidad de Alpha, una ciudad interplanetaria en la que durante siglos han convivido especies de diferentes planetas. Pero ahora una peligrosa amenaza ha puesto en riesgo el equilibrio de esta sociedad.
Mientras prepara los guiones de las secuelas de Lucy y Colombiana, y la serie basada en la trilogía de películas Venganza, el director Luc Besson regresa al exceso galáctico que tan buenos resultados le dio con El quinto elemento. Besson se basa en una novela gráfica para presentar a Valerian y Laureline, los encargados de garantizar la seguridad y el equilibrio en la galaxia.