人類滅亡の日である「審判の日」は回避されたが、まだ危機は去っていなかった。メキシコシティで父と弟とごく普通の生活を送っていた21歳の女性ダニーのもとに、未来から最新型ターミネーター「REV-9」が現れ、彼女の命を狙う。一方、同じく未来からやってきたという女性戦士グレースが、ダニーを守るためにREV-9と壮絶な戦いを繰り広げる。何度倒しても立ち上がってくるREV-9にダニーとグレースは追いつめられるが、そこへ、かつて人類を滅亡の未来から救ったサラ・コナーが現れる。