『ターミネーター2』から10年後の2004年。“審判の日”は来なかったが、ジョン・コナーは逃げるように各地を放浪していた。ある日、中学時代のクラスメイトの女性ケイトと偶然再会する。するとその場に、女ターミネーターが2人を殺しにやってきた。同時に、T-1…