Rok 2416, Galaxity – stolica Ziemi. Świeżo upieczony agent czasoprzestrzeni, Valérian, zostaje wysłany w swoją pierwszą misję i przenosi się do Francji w 912 roku. Spotyka tam uroczą akrobatkę, Laureline, i ratuje ją od śmierci. W ostatniej chwili wracają do roku 2416 i odkrywają, że Ziemia zniknęła. Trzy miesiące później docierają do Central Point, stolicy galaktyki, i rozpoczynają serię przygód w niebezpiecznym kosmosie. Bohaterowie dowiadują się, że Vlagosi planują zawładnąć galaktyką i wraz z Aldebaranami Valérian i Laureline starają się pokrzyżować im plany. Jednocześnie próbują dociec, dlaczego Ziemia zniknęła. Po jakimś czasie natrafiają na ślad doktora Alberta, szefa Agencji Czasoprzestrzeni z Galaxity, który wyznacza im misje przeciw Vlagosom.