XXVIII Secolo: Valerian (Dane DeHaan) e Laureline (Cara Delevingne) sono due agenti speciali del Governo dei Territori Umani. Il loro lavoro consiste nel controllare che venga mantenuto l’ordine nell’universo. Su ordine del loro diretto superiore, il Ministro della Difesa, i due iniziano una missione nella città intergalattica di Alpha, metropoli cosmopolita popolata da migliaia di specie aliene diverse. La multiculturalità acquisita ha permesso ad Alpha di prosperare velocemente, sfruttando sapere e tecnologia proveniente da ogni parte della galassia. Purtroppo però, non tutti i suoi abitanti sono animati da buone intenzioni e ben presto si scoprirà che ad essere minacciati saranno anche gli esseri umani.