カイル・リースは未来からやってきた反乱軍の戦士で、その世界では自意識を持つ人工知能・Skynetが人類支配をかけて戦いを繰り広げている。カイルは人型殺戮マシン、通称Terminatorを追って過去へと向かい、反乱軍リーダー・John Connorの母であるSarah Connorが生まれる前に彼女の暗殺を阻止しなければならない。ゲームの大部分はプラットフォーマーで、カイルは(未来では)遠距離から敵を射撃したり、(過去では)パンチやキックで戦ったりすることができる。敵はロボットやタレットから、一般の人間や犬まで多岐にわたる。あるステージではゴール地点に到達することが目的となり、またあるステージでは警察署でSarahを見つけるなど特定のタスクをこなす必要がある。さらに、1984年公開の同名映画のストーリーに沿って、カイルが新たな目的地へ向かう道中でロボットの敵を撃ち落とすドライビングステージも用意されている。