Yıl 2720. Galaxity dünyanın ve evrenin tüm uzandığı bölgelerin başkenti. Uzay-zaman makinesi 2314 yılında işleme sokulduğundan itibaren çoğu insan için "çalışma" kalmamış. Uzay-zaman servisinin sadece birkaç yüz ajanı aktif görevde kalmış. Bu ajanlar tarihsel dönemlerin içerisinde gezinirken nerede suç varsa onları engellemek ile görevliler. Uzayzaman ajanı Valerian ise, bu ajanlardan biri. Valerian, rüyaları kâbusa dönüştürme peşindeki Xombul’e karşı görevlendiriliyor. Böylelikle 1000’li yıllara gitmesi gereken nefes kesen bir macera başlıyor. Geçmişte görevliyken, gelecekteki görevlerinde kendisine eşlik eden genç kadın Laureline ile tanışır. Aslında Laureline ondan daha başarılı bir ajan gibi görünüyor.
Bu çizgi roman 60'ların sonlarında başlamış. Öyküde o dönemlerin klasik bilim kurgu anlayışı bulunuyor. Eserin çizimleri karikatürümsü ve çok güzel. Asterix ve Red kit’in çizimlerine benziyor.