Gevangenismuren zijn meestal eeuwenlang van steen gebouwd, zodat niemand er doorheen kan ontsnappen. De held van het spel Stone Prison Escape is door een misverstand in de gevangenis beland. Maar het werd fataal en nu moet de arme man de rest van zijn leven in kerkers doorbrengen. Dit past helemaal niet bij hem, want daar hoopt hij op. Dat hij niet meer vrijkomt, en daarom besluit hij te ontsnappen. Diep in de nacht, wanneer de bewakers een beetje ontspannen, is er een kans om deze sombere plek te verlaten en help je de held. Je moet verschillende puzzels kunnen oplossen: sokoban, sudoku, puzzels toevoegen. Bovendien zul je oplettend zijn en alle aanwijzingen vinden in Stone Prison Escape.