《鬼域囚徒》故事描述位於邊陲地帶的險惡城市武士鎮，一名無情劫匪「英雄」（尼可拉斯凱吉 飾）被富有的軍閥「總督」（比爾莫斯利 飾）從監獄中綁架。「總督」交付「英雄」一項任務，若能在五天之內找回失蹤的養孫女柏妮絲（蘇菲亞波提拉 飾），「英雄」便能重獲自由；若任務失敗，「英雄」皮衣上安裝的炸彈將會自動引爆⋯⋯。