Valerian e Laureline sono agenti speciali del governo dei territori umani, responsabili del mantenimento dell'ordine nell'universo. Alla ricerca di qualcosa di più di un semplice legame professionale, Valerian tormenta la compagna con costanti proposte romantiche che, vista la sua fortuna con le donne, terminano sempre con un rifiuto. Per ordine del loro comandante, Valerian e Laureline si impegnano in una missione nella splendida città intergalattica di Alpha, una metropoli in costante crescita composta da migliaia di specie diverse provenienti da ogni angolo dell'universo. Nel tempo, Alpha è stata popolata da oltre 17 milioni di creature, che mettono al servizio del bene comune talento, tecnologia e risorse. Purtroppo, non tutti condividono gli stessi obiettivi e forze nascoste minacciano l'esistenza dell'umanità.