Valerian a Pierre Christin író és Jean-Claude Mézières művész 1967 és 2010 között futó Valerian és Laureline francia komikus sorozatán alapul, amely nagy hatással volt a sci-fi és fantasy műfajokra.
A képregény két tér- és idő ügynök kalandjait követi nyomon, akik a 28. században a Földet védelmezik az idő paradoxonoktól. Valerian egy klasszikusan jóképű, kissé buja, túl hűséges fiatal ügynök és partnere Laureline egy 11. századi nő, aki megmentette Valerian életét, és később maga is ügynökké vált. Kalandjaik térben és időben viszik őket, és gyakran vesznek részt olyan küldetésekben, amelyek a szelíd diplomáciától kezdve az idegen fajokkal és intergalaktikus kémekkel való vad összecsapásokig terjednek.
A film úgy tűnik, hogy egy intergalaktikus űrállomás/város köré összpontosul, amelyet Alpha néven ismernek, ami többé-kevésbé tükrözi a képregény központi helyét. Ez egy olyan pont az univerzumban, ahol az idegen fajok ezrei hatnak egymásra.
Anélkül, hogy túlságosan belemennénk a film részleteibe, biztosan ki lehet jelenteni, hogy lesz néhány érdekes, homályosan humanista felhang is benne. Ez jellemző a képregényre és az egyik olyan tulajdonsága, amely egyedülállóvá teszi a sci-fi képregények között. Valójában számos, az emberi és idegen fajok közötti ideológiai különbség körül forog a történetek vonalvezetése, ami óriási hatással volt eddig is a sci-fi/fantasy filmek széles skálájára, többek között a Star Wars és a Star Trek sorozatokra, valamint a Conan a barbárra.
A képregények szédítően kiterjedt univerzuma miatt, melyekben számtalan bolygó és faj foglal helyet, könnyen elfelejthető, hogy a film hősei egyben időutazók. Miközben próbálják megakadályozni, hogy zavart hozzanak létre az idővonalon, Valerian és Laurelien gyakran olyan kemény döntésekkel is szembesülnek, amelyek befolyásolják a saját életüket.
A filmet látva nem nehéz megjósolni, hogy a rajongók még többet akarnak és lesz még folytatása.