Валериан прыгает в прошлое, в самое средневековье, и там случайно вытаскивает из неприятностей местную девушку Лорелин. Он берет её с собой на борт корабля «Темп-1», но когда они пытаются вернуться в своё время, оказывается, что родной планеты Земля просто не существует на картах. Всё пространство изменилось, и теперь они двое — последние люди в галактике, если не считать странных существ и роботов. Им приходится болтаться по разным звездным системам, перебиваясь случайными заданиями и ввязываясь в сомнительные авантюры, чтобы просто заправить корабль и не умереть с голоду. Параллельно за ними начинают охотиться загадочные влагосы, которые явно что-то знают об исчезновении человечества. Валериан постоянно пытается строить из себя героя и следовать инструкциям, которые уже некому отдавать, а Лорелин, хоть и пришла из другой эпохи, соображает гораздо быстрее и частенько вытягивает их из передряг. Они постоянно спорят из-за управления кораблем или методов решения проблем, но при этом вынуждены держаться друг за друга. В какой-то момент становится понятно, что за всем этим стоит масштабный заговор с временными порталами, и любое их неверное движение в прошлом или будущем может окончательно стереть остатки реальности. Они ищут выживших, сталкиваются с торговцами информацией и пытаются понять, куда делась целая цивилизация, пока вокруг рушатся союзы между инопланетными расами.