Het jaar 2740, de verre toekomst. Valerian en Laureline zijn intergalactische agenten in dienst van de regering van de humanoïde territoria en moeten de orde in het heelal bewaren. Met hun ruimteschip `De Indringer` reizen ze doorheen tijd en ruimte om allerlei missies te volbrengen. Hun nieuwste opdracht brengt hen naar het ruimtestation 'Alpha', de thuisbasis van 17 miljoen inwoners uit alle hoeken van het heelal. Zo`n 8000 verschillende soorten leven er samen, elk met hun eigen kennis en talenten. Niet meteen de makkelijkste plaats om een onderzoek te voeren…