Необдуманный и спонтанный поступок молодого агента Валериана приводит к катастрофическим последствиям. Вернувшись в XXVIII век вместе со своей спасённой спутницей, он обнаруживает, что Земля исчезла с привычного места, и всё вокруг кажется изменённым до неузнаваемости. Чтобы исправить ситуацию и устранить разрушительные последствия своих действий, Лорелин, оказавшаяся в невероятно далёком будущем, должна быстро научиться новым технологиям и тактикам, а Валериан — преодолеть свои недоверия и научиться полагаться на напарницу. Вместе герои отправляются в опасное космическое путешествие, полное рисков и непредсказуемых событий, чтобы восстановить ход истории и спасти своё будущее. В этом пути их ждут испытания не только внешние, но и внутренние — необходимость понять друг друга и стать командой.