La película se desarrolla en el futuro, en un universo donde la humanidad ha colonizado otros planetas y ha establecido una organización para mantener la paz y la seguridad en la galaxia. Valerian y Laureline son dos agentes espaciales que trabajan para esta organización, viajando a través del tiempo y el espacio para resolver misiones y proteger a la humanidad de amenazas extraterrestres.
