De intergalactische agenten Valerian en Laureline moeten de orde in het heelal bewaren. Ze krijgen de opdracht om naar de metropool Alpha te reizen. 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.