Jest rok 2416. Młody agent czasoprzestrzeni po raz pierwszy odbywa wycieczkę w przeszłość, do średniowiecznej Francji, gdzie wbrew prawu ratuje piękną akrobatkę Laureline. Razem z dziewczyną wraca do swoich czasów. Nie spodziewa się jednak, że jego ingerencja w czasie ma nieoczekiwane konsekwencje. Gdy znika Ziemia, Valérian i Laureline wyruszają na poszukiwanie utraconej planety.