Les joueurs incarnent John Spartan, officier de police de Los Angeles, pour traquer le dangereux criminel Simon Phoenix dans ce platformer bourré d'action basé sur le film de 1993 du même nom. Comme dans le film, le jeu commence à Los Angeles en 1996. Spartan est chargé d'infiltrer un entrepôt abandonné où Phoenix retient des otages.