Fangelsisveggir eru venjulega byggðir úr steini í aldaraðir svo enginn geti flúið í gegnum þá. Hetja leiksins Stone Prison Escape lenti í fangelsi vegna misskilnings. En það varð banvæn og nú verður fátæki maðurinn að eyða restinni af lífi sínu í dýflissum. Þetta hentar honum alls ekki, því vonin er. Að honum verði ekki sleppt lengur og þess vegna ákveður hann að flýja. Djúpt á nóttunni, þegar verðirnir slaka aðeins á, þá er tækifæri til að yfirgefa þennan drungalega stað og þú munt hjálpa hetjunni. Þú þarft að geta leyst ýmsar þrautir: sokoban, sudoku, bætt við þrautum. Að auki verður þú vakandi og finnur allar vísbendingar í Stone Prison Escape.