Deuxième moitié du XIXe siècle, Bill Blake, jeune comptable en route vers l'Ouest américain, entreprend un voyage initiatique où il devient malgré lui un hors-la-loi traqué. Blessé, il est recueilli par Nobody, un Amérindien lettré rejeté des siens
John Connor, 22 ans, vit dans la clandestinité car il est l'un des futurs leaders de la résistance contre les machines. Un redoutable cyborg T-X, à l'allure de jeune femme, est envoyé à ses trousses pour le neutraliser. Un robot T-101 est chargé de protéger John et son amie Kate Brewster...