История начинается через три года после событий T2, в которых Саре и Джону Коннору удалось победить Т-1000. Сара и Джон проводят отпуск в Гватемале в 1998 году, когда из будущего внезапно прибывает Т-800 и убивает Джона на месте, оставляя Сару опустошенной. Затем история совершает 22-летний скачок, поскольку кибернетически усовершенствованный солдат Грейс и усовершенствованная модель Терминатора Rev-9 по отдельности переносятся из будущего в Мехико. В то время как миссия первого состоит в том, чтобы защитить Даниэллу “Дани” Рамос, второй находится здесь, чтобы покончить с ней. Другими словами, Дани — это новый Джон Коннор.