Demolition Man er et spill basert på filmen fra 1993 med samme navn. Som med filmen, foregår spillet i et dystopisk Los Angeles, i 1996. John Spartan er landets mest fryktinngytende politimann og jakter på sin fiende, Simon Phoenix. Men ved å gjøre det dreper han flere uskyldige sivile, og begge karakterene blir dømt til kryostase-rehabilitering hvor de vil bli hjernevasket i 30 år. Men hjernevaskingen går ikke som planlagt, og når Phoenix våkner, går han på en ny kriminalitet. Men på 30 år har verden også endret seg og Los Angeles har blitt San Angeles, et utopisk og voldsfritt samfunn. Som en rest av en mer voldelig fortid blir politibetjent John Spartan nok en gang sendt for å fange Phoenix. Demolition Man er et fartsfylt plattformspill, med noen nivåer som foregår i et overhead-perspektiv (ligner på Smash TV). Som John Spartan vil spilleren bruke mesteparten av tiden sin på å skyte endeløse bølger av "kryokoner" utgitt på fremtidens antiseptiske verden. Standardvåpenet kan oppgraderes med hagle og magnum, begge med begrenset ammunisjon. I tillegg kan ulike typer granater samles inn, som kastes uavhengig av skytevåpenet. Simon Phoenix fremstår som en sjefskarakter på slutten av hvert nivå som er direkte knyttet til filmen.