Travelers raconte l'histoire des derniers humains survivants qui ont découvert le moyen d'envoyer leur conscience dans le passé, directement dans des personnes du 21e siècle. Ces voyageurs prennent la place de personnes apparemment aléatoires, tout en travaillant secrètement en équipe pour accomplir des missions afin de sauver l'humanité d'un avenir terrible.
Les voyageurs sont : l'agent spécial du FBI Grant MacLaren, le leader de l'équipe ; Marcy, une jeune femme intellectuellement handicapée prise en charge par son travailleur social, David ; Trevor, un quarterback de lycée ; Carly, une mère célibataire dans une relation abusive ; et Philip, un étudiant à la fac accro à l'héroïne.
Armés seulement de leur connaissance de l'histoire et d'une archive de profils sur les réseaux sociaux, les voyageurs découvrent que les vies et les relations du 21e siècle sont tout aussi difficiles que leurs missions à haut risque.