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