28世纪，人类与各个星球的外星种族和平共处，共同建立了一个庞大的太空站，名为“千星之城”。主人公瓦勒里安（戴恩·德哈恩饰）和他的搭档劳伦琳（卡拉·迪瓦伊饰）是一对特工，受命调查和解决各类危机事件。

在一个任务中，瓦勒里安和劳伦琳发现了一个神秘的力量，它可以摧毁整个星球。为了阻止这场灾难，瓦勒里安和劳伦琳踏上了一段危险的冒险之旅。他们穿越时间和空间，进入了不同的星球，与各类奇特的生物和外星人相遇。

随着调查的深入，瓦勒里安和劳伦琳逐渐揭示了一个涉及政治阴谋、神秘力量和人类与外星种族之间的复杂故事。他们必须面对危险和挑战，同时保护千星之城的安全和未来。