Основная кампания следует событиям фильма 1995 года: Сара и Т-800 защищают юного Джона Коннора от Т-1000. Позже игрок переходит в будущее, где взрослый Джон возглавляет Сопротивление против Скайнета. Некоторые уровни игры происходят во время Войны будущего. Игроки берут на себя роль повзрослевшего Джона Коннора и сходятся с машинами в жестокой схватке лицом к лицу. Есть несколько новых уровней, действие которых происходит в наши дни. Их сюжет фокусируется на Саре Коннор и том, что происходило в промежутке между оригинальным «Терминатором» и событиями «Терминатора 2: Судный день». Особенность игры — система нелинейного сюжета, которая позволяет игрокам влиять на ключевые события фильмов и создавать альтернативные концовки. Например, если Джон Коннор разрешит Терминатору убивать, это приведёт к изменению геймплея и сюжета.