Yıl 2720. Galaxity Dünyanın ve Evrenin tüm uzandığı bölgelerin başkentidir. Uzay-Zaman Makinesi 2314 yılında işleme sokulduğundan itibaren çoğu insanın 'çalışma' kavramının bir anlamı kalmamıştır. Uzay-Zaman Servisin en iyi ajanlarından biri olan Valerian Xzombul'u bulmak için 18. Yüzyıla dönmek zorundadır. Macera başlar ve Valerian bu macerada Laureline ile de tanışır.