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