ニュージャージーに住むギャング殺しの“ゴースト・ドッグ”（フォレスト・ウィテカー）はアフリカ系だが、日本の武士道の精神世界にどっぷり浸かっており、「忠誠」が彼の人生の最高信条だ。彼は隠遁生活を送っており、言葉遣いは真面目で、毎日ハトを飛ばして上司とコミュニケーションを取っている。幽霊犬はボスのルイ（ジョン・トーミー演じる）を実の父親とみなして、命令を受けた後は決して容赦しない。孤独ではあったが、彼にはまだ話せる友達がいて、公園でアイスクリームを買っているアフリカ系アメリカ人たちと会話をし、それぞれが自分の話をしていたが、それはまた面白かった。あるいは、読書好きの少女と『羅生門』を読んだ感想を交換したり。幽霊犬は自分の世界に住んでいますが、彼の周囲には大きな変化がありました。ついにある日、ルイに見捨てられ、ギャング抗争の犠牲者となってしまう…。