Au 28ème siècle, Valérian et Laureline sont deux agents spatio-temporels. Mandatés par le Ministre de la Défense, ils partent en mission sur la cité intergalactique Alpha, qui abrite près de 8000 espèces différentes et échangent leurs connaissances, leur savoir-faire et leur culture. Mais une force obscure menace l'existence de la Cité des Mille Planètes.