Valérian et Laureline sont des agents du Service Spatio-Temporel (SST) de Galaxity, une mégapole terrienne et la capitale au XXVIIIe siècle d’un empire galactique. La Terre est devenue, à la suite d’un âge noir, l’une des grandes puissances cosmiques. Les agents du SST se déplacent dans le temps et dans l’espace pour préserver les intérêts de Galaxity.