De intergalactische agenten Valerian en Laureline moeten de orde in het heelal bewaren. Ze krijgen de opdracht om naar de stad Alpha te reizen: een metropool waar miljoenen wezens uit het hele universum vreedzaam samenleven. Ergens in Alpha huist een duistere kracht die het voortbestaan van de stad én het hele universum bedreigt. In een race tegen de klok moeten Valerian en Laureline een ramp zien te voorkomen.