プレイヤーはロサンゼルス市警の警官John Spartanとなり、悪名高き凶悪犯Simon Phoenixを追う、1993年の同名映画を原作としたアクション満載のプラットフォーマーです。映画と同様に、ゲームは1996年のロサンゼルスから幕を開けます。Spartanは、Phoenixが人質を囚えている廃倉庫への潜入任務を命じられます。作戦は成功しますが、Phoenixが連続爆発を引き起こしたため人質は死亡し、その責任はSpartanに押し付けられます。これにより、SpartanとPhoenixの両者は市の新施設Cryo-Penitentiaryで冷凍保存されることになります。その後、仮釈放審問中にPhoenixがCryo-Penitentiaryから脱走し、Spartanが解凍されて彼を追うことになる──ゲームの残りはその数年後を舞台に展開します。ゲームプレイの大部分は横スクロールプラットフォーマーで構成されています。