殺し屋ゴースト・ドッグ。彼の座右の書は「武士道といふは、死ぬ ことと見つけたり」で有名な「葉隠」だ。ある日命の恩人、マフィアのヴーゴ・ファミリーの幹部ルーイから、ファミリーの一員フランクを殺すよう指令を受ける。ファミリーのボス、レイは溺愛する一人娘ルイーズにファミリーの全財産を託したが、彼女はフランクを愛してしまったのだ。彼女に父の指令と悟られないようフランクを消す。この完全犯罪の実行人に選ばれたのがゴースト・ドッグだった。