Fængselsvægge er normalt bygget af sten i århundreder, så ingen kan flygte gennem dem. Helten i spillet Stone Prison Escape endte i fængsel ved en misforståelse. Men det blev fatalt, og nu skal den stakkels mand tilbringe resten af sit liv i fangehuller. Dette passer slet ikke ham, fordi håbet om det. At han ikke længere vil blive løsladt, og derfor beslutter han at flygte. Dybt om natten, når vagterne slapper lidt af, er der en chance for at forlade dette dystre sted, og du vil hjælpe helten. Du kræves for at kunne løse forskellige gåder: sokoban, sudoku, tilføj gåder. Derudover vil du være opmærksom og finde alle sporene i Stone Prison Escape.
