¨Demolition Man¨ es un juego basado en la película de 1993 del mismo nombre. Al igual que en la película, el juego tiene lugar en un futuro distópico de Los �ngeles, en 1996. John Spartan es el más temible policía del país y persigue a su enemigo, Simon Phoenix. Sin embargo, al hacerlo, él mata a varios civiles inocentes y ambos personajes son condenados a la rehabilitación criostasis donde se les lava el cerebro durante 30 años. Sin embargo, el lavado de cerebro no va según lo previsto, y al despertar, Phoenix se sumerge en una nueva ola de crímenes. Sin embargo en 30 años el mundo ha cambiado y Los �ngeles se ha convertido en San �ngeles, una sociedad utópica y libre de violencia. Como un vestigio de un pasado más violento, el oficial de policía John Spartan es enviado de nuevo para capturar a Phoenix. ¨Demolition Man¨ es un juego de plataformas de ritmo rápido, con algunos niveles que tienen lugar en una perspectiva aérea (similar a ¨Smash TV¨). Como John Spartan, el jugador pasará la mayor parte de su tiempo disparando a interminables oleadas de ¨cryocons¨ lanzados sobre el mundo antiséptico del futuro. El arma estándar se puede actualizar con una escopeta y magnum, ambos con munición limitada. Además, varios tipos de granadas se pueden recoger, que se lanzan de forma independiente del arma de fuego. Simon Phoenix aparece como un jefe al final de cada nivel que está ligado directamente con la película. La versión de Mega CD del juego conserva niveles y gameplay idénticos, pero añade clips digitalizados a partir de la película introduciendo niveles y avanzando en la trama.