Kyle Reese é um rebelde de um futuro em que uma inteligência artificial consciente, a Skynet, luta contra a humanidade pelo domínio. Kyle precisa seguir uma máquina assassina humanoide, chamada de Terminator, até o passado para impedir o assassinato de Sarah Connor, mãe do líder rebelde John Connor, antes que ele nasça. A maior parte do jogo é um plataforma em que Kyle pode atirar nos inimigos à distância (no futuro) ou socar e chutar (no passado).