A 28. században járunk. Valerian és Laureline különleges ügynökök a Védelmi Miniszter megbízásából Alphába utaznak. Az intergalaktikus várost ezernyi faj képviselője lakja. Egy sötét erő azonban veszélyt jelent az ezer bolygó városára.