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