Nell'anno 2740, Valerian e Laureline sono Corpi Speciali incaricati dal governo di mantenere l'ordine in tutto l'universo. Seguendo gli ordini del loro comandante, Valerian e Laureline si imbarcano per una missione nella città intergalattica di Alpha, metropoli in continua espansione e dimora di migliaia di specie diverse provenienti da ogni angolo della Galassia.