Les Nouveaux Voyageurs raconte l’histoire d’une société secrète créée et installée par Napoléon III sous le 36, quai des Orfèvres, alors qu’il tentait d’anticiper les attentats dont il était constamment la cible. Le récit se situe au début du XXIe siècle, au moment du recrutement de plusieurs novices – des personnes jusqu’alors sans histoire, Pénélope, Erwan, Annabelle, Vince et Aurélien, chez qui les dons liés au temps et à l’espace viennent de se révéler – dans un Paris où deux sociétés secrètes s’affrontent pour récupérer ces nouvelles recrues. Les Voyageurs, que peu de gens connaissent et qui agissent dans l’ombre d’un monde dans l’ignorance, et les Usurpateurs, qui semblent venir d’un monde parallèle inquiétant, vont s'affronter dans ce Paris crépusculaire.