Годината е 2700-а, в началото на 28 век. Галактическа империя поддържа времето и пространството, а два нейни агенти защитават вселената. Пътуващият във времето специален агент Валериан е изпратен да разследва планетата Алфа заедно с партньорката си Лорелайн. Двамата стават неволни съучастници в събития, които са или междугалактически заговор, или афера на причудливите обитатели на тази планета.