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