Valerian und Laureline sind Spezialagenten der Regierung und mit der Aufrechterhaltung der Ordnung im gesamten Universum beauftragt. Während Valerian es auf mehr als nur eine berufliche Beziehung mit seiner schönen Partnerin abgesehen hat, zeigt sie ihm die kalte Schulter. Auf Anordnung ihres Kommandanten begeben sie sich auf eine Sondermission in die intergalaktische Stadt Alpha.