《终结者复仇》是一款动作平台游戏，背景设定在公元 1984 年，地球的军队夺回了来自未来的 Skynet 派来杀死未来地球抵抗军领袖之母萨拉·康纳的终结者的残骸。情报显示这些零件在 1992 年被一群环境科学家窃取，他们因应急预案分析的结果而受到启发。这些科学家相信如果这项技术落入错误的手中，最终会导致人类的灭亡。这些科学家后来加入了约翰·康纳和抵抗组织。

公元 2029 年，人和机器之间的战争已经使世界陷入了废墟。现在 Skynet 已经变得非常强大，但由于抵抗组织过去所获得的研究成果，在战争中逐渐失去了优势。为了防止这种情况发生，Skynet 派出另一台终结者回到过去，以重新确立未来……显示全部的轨迹。

玩家通过在平台关卡中控制这台终结者，前往找寻物品和武器以推进并完成每个关卡。有门需要开启，物品需要收集，角色需要击杀才能完成游戏。主人公还可以蹲下和跳跃。