Demolition Man é um jogo baseado no filme de 1993 com o mesmo nome. Assim como o filme, o jogo acontece em um distópico Los Angeles, em 1996. John Spartan é o policial mais temível do país e caça seu inimigo, Simon Phoenix. No entanto, ao fazê -lo, ele mata vários civis inocentes e os dois personagens são condenados à reabilitação de criostase, onde eles sofrerão lavagem cerebral por 30 anos. No entanto, a lavagem cerebral não é como planejada e, ao acordar, Phoenix segue uma nova onda de crimes. No entanto, em 30 anos, o mundo também mudou e Los Angeles se tornou San Angeles, uma sociedade utópica e livre de violência. Como remanescente de um passado mais violento, o policial John Spartan é novamente enviado para capturar Phoenix.

Demolition Man é um jogo de plataforma em ritmo acelerado, com alguns níveis ocorrendo em uma perspectiva aérea (semelhante à Smash TV). Como John Spartan, o jogador passará a maior parte do tempo atirando inúmeras ondas de "Cryocons" libertadas no mundo anti -séptico do futuro. A arma padrão pode ser atualizada com uma espingarda e magnum, ambos com munição limitada. Além disso, vários tipos de granadas podem ser coletados, que são jogados independentemente da arma de fogo. Simon Phoenix aparece como um personagem chefe no final de todos os níveis que está diretamente ligado ao filme.