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ą z powrotem 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.