Valérian e Laureline são dois agentes especiais do governo dos territórios humanos e têm o dever de manter a ordem no universo. Apesar disso, Valérian deseja algo mais que uma relação estritamente profissional com a sua colega – perseguindo-a abertamente com propostas românticas. No entanto, o seu historial com mulheres e os valores tradicionais dela, levam a que Laureline o rejeite continuamente. Sob as ordens do seu Comandante, Valérian e Laureline embarcam numa missão até à majestosa cidade intergaláctica de Alpha, uma metrópole em constante expansão e cuja população é formada por milhares de diferentes espécies dos quatro cantos do universo. Ao longo do tempo, os dezassete milhões de habitantes de Alpha têm-se unido, combinando as suas habilidades, tecnologias e recursos para o bem colectivo. Infelizmente, nem todos os que vivem em Alpha partilham estas visões e objectivos; na verdade, forças ocultas estão a trabalhar contra elas, colocando a Humanidade em grande perigo.