Les joueurs incarnent Kyle Reese qui voyage dans le temps jusqu'à Los Angeles en 1984 pour protéger Sarah Connor, la mère de John Connor, le chef de la Résistance mondiale contre les machines. L'essentiel du gameplay est de type platformer à défilement latéral, où Kyle doit grimper à des échelles et sauter de plateforme en plateforme pour progresser.