故事设定在28世纪，人类发现了如何进行时空旅行Valerian（戴恩·德哈恩 Dane DeHaan 饰）和Laureline（卡拉·迪瓦伊 Cara Delevingne 饰）是“时空服务”的特工，负责保护地球帝国的行星。他们像往常一样执行着星际任务，但在执行一次任务时，他们偶然发现了一个秘密，而他们也被卷入其中，越陷越深……...

颇具影响力的萨克斯管演奏家戴尔·特纳如今已是个老人了，他在纽约的高级夜总会里演奏，但人们似乎从不屑将注意力放到他身上。于是他到了巴黎，加入了当地的美国黑人音乐家团体。他们在一家夜总会的演出获得了成功，疯狂的爵士乐吸引了蜂拥而来的巴黎年轻人。年轻的弗朗西斯·博里埃是个广告画设计师，他发狂似地迷恋着特纳的音乐，并对特纳崇拜得五体投地。由于囊中羞涩，他只能在夜总会外倾听着飘出来的阵阵乐音。一个偶然的机会...