Valerian e Laureline sono agenti speciali del governo dei territori umani, e devono mantenere l'ordine nell'universo. Valerian ha in mente qualcosa di più di un semplice rapporto lavorativo con la sua partner proponendosi apertamente a lei. Ma la sua lunga storia con le donne, e i valori tradizionali di lei, fanno si' che vi sia un costante rifiuto. Sotto le direttive del loro comandante, Valerian e Laureline si imbarcano in una missione nella citta' intergalattica mozzafiato di Alpha, una metropoli in continua espansione la cui popolazione e' composta da migliaia di specie diverse da tutti e quattro gli angoli dell'universo. I 17 milioni di abitanti di Alpha hanno unito i loro talenti, le loro tecnologie e le loro risorse per migliorare le condizioni di vita di tutti. Sfortunatamente non tutti ad Alpha condividono gli stessi obiettivi: forze oscure sono all'opera per mettere in pericolo il genere umano.