ムーン・ブラッドグッド時は2018年。人工知能搭載のスーパーコンピューター“スカイネット”に支配されていた。生き残った人々は抵抗軍を組織し、機械との最後の戦いに備えていた。“スカイネット”がやがて自分の父親となるカイル・リースの命を狙っていると知り、彼を探し始める。核戦争のことも、今が何年かさえもわからない屈強な男・マーカスと出会う。未来から来た「ターミネーター」ジョン・コナーっという名の、救世主と呼ばれる少年。