Увлекательная фантастическая кинолента рассказывает о космических приключениях двух спецагентов - шпионов галактического масштаба. Дело происходит в далеком будущем - XXVIII веке. Валериан и его своенравная рыжеволосая напарница Лорелайн образуют очень органичный тандем, на счету у которого более десятка удачно проведенных операций. Правительство одной из империй решает нанять для своих целей эту команду шпионов высочайшего класса. Их задача – прибыть на планету Альфа, представляющую собой административный центр галактической империи, чтобы выяснить к кому лояльно правительство империи. Благодаря постоянному притоку инопланетных представителей со всех уголков галактики, Альфа прослыла самой «интернациональной» планетой. Именно здесь и берет свое начало цепь странных событий, которые происходят с Валериан с Лорелин. Постепенно шпионы начинают понимать, что они сами того не желая, вовлечены в межгалактический заговор. Они приходят к выводу, что первая цель заговорщиков – захват власти над Городом Тысячи Планет. Организатор данного захвата и межгалактического заговора – одно и то же лицо. Валериану и его помощнице осталось выяснить личность этого тайного лидера. Только так их команда сможет остановить заговор и уберечь Вселенную от грядущей катастрофы.