Nakatanggap si Agent Stickman ng isang lihim na misyon - upang magnakaw ng isang brilyante mula sa korona ng Imperyo ng Russia. Ngunit sa sandaling nasa teritoryo ng Unyong Sobyet, halos agad siyang napunta sa bilangguan. Ang mga Sobyet ay hindi pumabor sa mga dayuhan at ang stickman ay tila kahina-hinala sa kanila at, bago malaman, ipinadala nila siya sa higaan, pagkatapos siyang bugbugin. Nagising ang mahirap na lalaki sa isang selda sa isang matigas na trestle bed at, naaalala ang kanyang misyon, nagpasya na simulan ang pagpapatupad nito. Dapat mong tulungan ang bayani at kailangan muna niyang pumili ng sandata, at maaaring ito ay isang pistola o isang matryoshka na manika. Maaaring kailanganin mo ang anumang bagay sa Stickman Soviet Prison.
