Dans l'État du New-Jersey, un tueur à gage noir vit selon les préceptes du Hagakure, code d'honneur des samouraïs du Japon médiéval. Il vit seul, très simplement, en nourrissant ses pigeons, se faisant appeler « Ghost Dog ». Son sauveur à la suite d'un incident survenu huit ans auparavant, qu'il considère comme son « Maître », fait partie de la mafia italienne locale. Quand la fille du « Parrain » devient le témoin d'un des contrats de « Ghost Dog », celui-ci semble alors bien gênant pour les mafieux qui décident de s'en débarrasser au plus vite...