ある日、刑事フランク・キャッスルの幸せな生活は一瞬にして奪われてしまう。彼の愛する妻子がイタリアン・マフィアに殺されてしまったのだ。以来フランクは警察を辞職し、処刑人’パニッシャー’となって地下に潜伏しながらマフィアたちに復讐していた。一方彼の元パートナー、ジェイクはフランクを心配しながらもその行方を追っていた。そんな中、日本のヤクザを仕切る女ボス、レディ・タナカがマフィア組織を支配下に置くため、マフィアのボスたちの子供を誘拐。そこへ、子どもたちを救いにフランクが現われるが…。