Valérian et Laureline sont des agents du Service Spatio-Temporel (SST) de Galaxity, une mégapole terrienne et la capitale au XXVIII^e 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.

Les règles du SST leur interdisent de modifier les événements du passé. Valérian et Laureline explorent de nouvelles planètes (Les Oiseaux du Maître), participent à des expériences historiques (Sur les terres truquées), aident des peuples inconnus (Bienvenue sur Alflolol), règlent des conflits planétaires (Le Pays sans étoile), représentent Galaxity (L’Ambassadeur des Ombres), etc.