Los jugadores asumen el papel de Kyle Reese mientras viaja en el tiempo hasta Los Ángeles en 1984 para proteger a Sarah Connor, madre de John Connor, el líder de la Resistencia mundial contra las máquinas. La mayor parte del gameplay es del tipo platformer de desplazamiento lateral, donde Kyle debe escalar escaleras y saltar de plataforma en plataforma para avanzar.