"Redemption" é dividido em quatro partes: as primeiras duas refletem o combate do Exterminador com a robô T-X na tentativa de salvar um John Connor adolescente e sua futura esposa Kate Brewster; as duas últimas se passam no futuro dominado pelas máquinas. A primeira explora um quadro em que a resistência está quase derrotando a Skynet... a segunda vê uma realidade alternativa na qual Connor e Brewster morrerram, e a resistência está quase dizimada.
Esse novo cenário foi desenvolvido em parceria com a C2, garantindo que a trama seja pertinente ao roteiro do filme. O visual também será consistente, usando muitos dos elementos artísticos que inspiraram o longa-metragem. O foco do game é ação, e os personagens passarão a maior parte do tempo atirando em tudo que se move. Algumas fases colocarão o Exterminador no controle de veículos, outras à pé, e em algumas ele controlará apenas uma mira para destruir os muitos robôs e inimigos.
O desempenho do personagem é recompensado com Terabytes, uma forma de experiência que permite melhorar a energia, mira e visão do protagonista.
