Valerian und seine Kollegin Laureline sorgen als Spezialagenten des Spatio-Temporal-Service - einer Organisation, die die Menschheit vor Bedrohungen aus Raum und Zeit beschützt - im 28. Jahrhundert für Recht und Ordnung. Ihre Mission führt sie in die gigantische Weltraumstadt Alpha, in der zahllose verschiedene Spezies im kulturellen Austausch friedlich zusammenleben. Dort kommen die beiden einem dunklen Geheimnis auf die Spur, das nicht nur Alpha, sondern die Zukunft der ganzen Galaxie bedroht.