Валериан, блестящий студент Агенства Пространства и Времени, наконец-то получил свою первую миссию путешествия во времени. Его задание - вернуться назад во времени в 912 год, в Раннее Средневековье, и провести наблюдение за деревней в Нормандии, Франция. Нарушая статью № 3, которая запрещает агенту пространства и времени изменять прошлое или будущее, Валериан спасает Лорелин, молодую уличную артистку, из лап жестокого лорда Уилфреда из Танкарвилля и берет её на борт своего космического корабля. Когда он возвращается назад в 2417 год, он с ужасом обнаруживает, что Земля исчезла из Солнечной системы! Более того, устройство для перемещения во времени сломано!