Demolition Man é um jogo baseado no filme de 1993 com o mesmo nome. Assim como no filme, o jogo se passa em uma distópica 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 ambos os personagens são condenados à reabilitação de criostase, onde sofrerão lavagem cerebral por 30 anos. No entanto, a lavagem cerebral não sai como planejado e, ao acordar, Phoenix inicia uma nova onda de crimes. No entanto, em 30 anos o mundo também mudou e Los Angeles tornou-se San Angeles, uma sociedade utópica e livre de violência. Como resquício de um passado mais violento, o policial John Spartan é mais uma vez enviado para capturar Phoenix.
Demolition Man é um jogo de plataforma em ritmo acelerado, com alguns níveis ocorrendo em uma perspectiva aérea (semelhante ao Smash TV). Como John Spartan, o jogador passará a maior parte do tempo atirando ondas intermináveis de "criocons" lançados no mundo anti-séptico do futuro. A arma padrão pode ser atualizada com uma espingarda e uma magnum, ambas com munição limitada. Além disso, vários tipos de granadas podem ser coletadas, que são lançadas independentemente da arma de fogo. Simon Phoenix aparece como um personagem chefe no final de cada nível que está diretamente ligado ao filme.
