In de 28ste eeuw zijn speciale agenten Valerian en Laureline een team dat de orde in de menselijke gebieden handhaaft. In opdracht van de minister van Defensie gaan de twee op missie naar de wonderbaarlijke stad Alpha – een bloeiende metropool waar inwoners uit alle hoeken van het universum al eeuwen samenkomen.