Zaman yolculuğunun mümkün olduğu biraz ütopik bir gelecekte geçen bir Fransız çizgi romanına dayanan gösteri, zamanı ve mekanı zaman yolculuğuyla ilgili paradokslardan koruyan iki fütürist uzay-zamansal Fransız özel ajanını takip ediyor. Valerian 2417 yılından geliyor ve Laureline ile tanışıyor. 912 yılında Valerian, Laureline'ı kendi zamanına geri götürür ve bu da Dünya'nın güneş sisteminden kaybolmasıyla sonuçlanır. Çift, galaktik başkent Point Central'a yerleşir ve muhtemelen geriye kalan tek insan olduklarını anlar. Uzay paralı askerleri ve maceracılar olarak yeni bir hayata başlarlar, yeni uzay-zaman sürekliliğini keşfederken aynı zamanda Dünya'yı yeniden keşfetmeye çalışırlar.