Au 28e siècle, Valérian et Laureline forment un tandem d'agents spéciaux chargés de maintenir l'ordre à travers tous les territoires humains. Sur ordre du ministre de la Défense, ils d'embarquent pour une mission qui les mène dans la stupéfiante cité Alpha.