中国全土を顧客に持つ世界的ハイテク企業ジャン社の社長令嬢ダヤが何者かに誘拐された。かつてジャン社に雇われ、ダヤの身辺警護を務めたシェン・ロー(マックス・チャン)は、世界唯一の脱獄のプロフェッショナル レイ・ブレスリン(シルヴェスター・スタローン)を訪ねる。ダヤは今まで誰も出たものはおらず全容が謎に包まれた秘密監獄“悪魔砦”に囚われているとの情報をデローサ(デイヴ・バウティスタ)から得たレイは、シェン、そしてデローサとともにダヤの救出に動く。ところが、レイにとって公私ともにパートナーであるアビゲイルが“悪魔砦”に拉致されてしまう。レイを罠にはめた犯人はレスター・クラーク・Jr。かつて金に目が眩み、レイを大海原に浮かぶ監獄要塞“墓場”に投獄したが、報復されて殺された元相棒の息子だ。復讐心に燃え、狡猾にレイを追い詰めてゆくクラーク・Jrだったが、仲間を人質にとる卑劣な行為にレイの怒りが爆発する！