Os jogadores assumem o papel de Kyle Reese enquanto ele viaja no tempo de volta à Los Angeles de 1984 para proteger Sarah Connor, mãe de John Connor, o líder da Resistência mundial contra as máquinas. A maior parte da jogabilidade é do tipo plataforma de rolagem lateral, em que Kyle precisa subir escadas e saltar de plataforma em plataforma para avançar.