Demolition Man è un gioco basato sul film del 1993 omonimo. Si controlla John Spartan (Sly Stallone), scongelato dalla prigione criogenica in un futuro pacifico e utopico. Il tuo compito è catturare il tuo nemico, lo psicopatico Simon Phoenix (Wesley Snipes), che si è liberato dalla prigione e sta seminando il caos in città. La versione 3DO adotta un approccio multimediale unico al concetto di tie-in cinematografico. Cutscenes e spezzoni del film vengono usati quando opportuno, ma Stallone e veri oggetti di scena del film (come la sua uniforme) sono stati portati anche per girare clip bluescreen appositamente per il gioco. Stallone è inserito all'interno degli ambienti CD, preparando le successive sequenze di gioco, che, in modo piuttosto libero, fungono da una versione ampliata del 'director's cut' degli eventi del film.