Пятая часть легендарной саги о войне машин и человечества возвращает зрителей в корне переосмысленное прошлое. Лидер Сопротивления Джон Коннор, чтобы спасти будущее, отправляет своего верного сержанта Кайла Риза в 1984 год с миссией защитить его мать, Сару Коннор. Однако прибытие Риза происходит в уже изменённую временную линию, где реальность не соответствует известным событиям.
1869 год. Прокурор Джон Рид возвращается в родной техасский городок Колби, где его ждёт брат-рейнджер Дэн с семьёй, включая возлюбленную Джона Ребекку. На поезде, везущем опасного преступника Бутча Кавендиша под конвоем, Рид становится свидетелем дерзкого побега бандита, организованного с помощью индейца Тонто.