Fängelseväggar är vanligtvis byggda av sten i århundraden så att ingen kan fly genom dem. Hjälten i spelet Stone Prison Escape hamnade i fängelse på grund av ett missförstånd. Men det blev dödligt och nu måste den stackars mannen tillbringa resten av sitt liv i fängelsehålor. Detta passar honom inte alls, för förhoppningarna på det. Att han inte längre kommer att släppas, och därför bestämmer han sig för att fly. Djupt på natten, när vakterna slappnar av lite, finns det en chans att lämna denna dystra plats så hjälper du hjälten. Du måste kunna lösa olika pussel: sokoban, sudoku, lägg till pussel. Dessutom kommer du att vara uppmärksam och hitta alla ledtrådar i Stone Prison Escape.