Valérian y Laureline son dos agentes espacio-temporales procedentes de Galaxity, capital de un futuro en el que la humanidad domina los viajes por el espacio y el tiempo. Encargados de preservar el equilibrio de la historia, recorren distintas épocas, planetas y civilizaciones para impedir catástrofes, resolver crisis diplomáticas o detener amenazas capaces de alterar el curso del tiempo. A lo largo de sus misiones, sus viajes los enfrentan a pueblos extraterrestres, sociedades extrañas y conflictos políticos que a menudo los llevan a cuestionar las decisiones de su propia civilización.