STORY 裏社会を支配する資産家ハワード・セイント(ジョン・トラヴォルタ)。ある夜、彼の溺愛する息子ボビー(ジェームズ・カルピネロ)がFBIによって殺された。怒り狂うセイントは、ボビーを死に至らしめたFBI潜入捜査官フランク・キャッスル(トム・ジェーン)の一家を虐殺。家族を失ったキャッスルは、セイントを法律では十分に罰しきれないことを知り、闇の私刑執行人パニッシャーへと生まれ変わる。身を隠しているアパートの住人、ジョアン(レベッカ・ローミン=スミス)、デイヴ(ベン・フォスター)、バンポ(ジョン・ピネット)の暖かい友情に恵まれつつも、キャッスルはセイントを制裁する機会を狙っていた。一方、キャッスルが生き延びていることを知ったセイントは、2人の殺し屋、ハリー・ヘック(マーク・コリー)とザ・ロシアン(ケヴィン・ナッシュ)を送り込む。