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.