スカイネットが地球を支配しつつある未来。ジョン・コナー率いるレジスタンスは、仲間の強い結束で善戦するも小隊のため司令部からは冷遇される。一方、廃墟となったロサンゼルスで肩を寄せ合って生き延びる人々の中に、１６歳のカイル・リースがいた。コナーが大胆な奇襲攻撃を計画したとき、人々はターミネーターたちによる殲滅戦にさらされようとしていた…。『ターミネーター４』直前の、コナーとリースの物語。