Valerian y Laureline son agentes especiales del gobierno de los territorios humanos, encargados de mantener el orden en todo el universo. Valerian busca algo más que una relación profesional con su compañera, por lo que la persigue abiertamente con constantes proposiciones románticas. Sin embargo, el amplio historial de Valerian con las mujeres, junto con los valores tradicionales de Laureline, la llevan a rechazar todos sus intentos.
Bajo las órdenes de su comandante, Valerian y Laureline emprenden una misión en la impresionante ciudad intergaláctica de Alpha, una metrópolis en constante crecimiento compuesta por miles de especies distintas, procedentes de todos los rincones del universo. Los diecisiete millones de habitantes de Alpha han convergido con el tiempo, uniendo sus talentos, tecnología y recursos por el bien común. Por desgracia, no todo el mundo comparte esos mismos objetivos en Alpha; de hecho, hay en marcha unas fuerzas ocultas que ponen en grave peligro a nuestra raza.