オーク達の襲撃で離散してしまった「旅の仲間」達。フロドとサムは独力でモルドールの滅びの山への旅路を続けていた。荒涼とした景色が広がるをエミン・ムイル行くその2人の後を指輪の前の持ち主ゴラムが追跡していた。ゴラムを罠に掛けて捕らえた2人だが、すぐに殺そうと主張するサムに対し、フロドはエルフの綱につながれて苦しむゴラムを哀れに思い綱をほどく。フロドは情けをかけてゴラムを信じ、モルドールへの道案内を任せる事にする。

片田舎のコンビニでバイトをしているダメ青年マイクは、一緒に住んでいる恋人フィービーとハワイ旅行に出て結婚を申し込もうと決意する。だが、出発前にパニック発作を起こして旅行は中止に。ある日、彼は店に乱入してきた暴漢たちを無意識のまま瞬殺してしまう。それを機に、マイクがCIAの極秘マインドトレーニング計画で育成されたエージェントであったことが判明。やがて計画の封印を進めるCIAから次々と刺客を放たれ、フィービーを誘拐されてしまう。

世界唯一の脱獄のプロフェッショナル、ブレスリン(シルヴェスター・スタローン)。彼が大海原に浮かぶ監獄要塞“墓場”を攻略して数年が経過し、現在は一流のスタッフを集めた警備会社を新設、第一線からは距離を置いていた。そんなある日、従兄弟のユシェンの警備にあたっていたスタッフの一人シューが姿を消す。足取りを追うブレスリンであったが、全容が謎に包まれた“ハデス”と呼ばれる監獄にシューが勾留されているとの噂を耳にする。そこは全てがコンピューター制御された“墓場”を超える最強セキュリティの監獄だ。“ハデス”の謎を追って一人、また一人と消えていくスタッフたち。これはブレスリンを誘い込む罠なのか！？ブレスリンはかつての友人デローサ(デイヴ・バウティスタ)の協力を仰ぎ、難攻不落の監獄へ再び挑むのだが…。