Ghost Dog est un tueur à gages afro-américain solitaire qui vit selon le code d'honneur strict des samouraïs japonais, malgré son existence urbaine contemporaine dans une ville américaine décrépite. Lié par un serment de loyauté absolue à un membre de la mafia italienne qui lui a jadis sauvé la vie, il exécute ses contrats avec une discipline quasi mystique, communiquant principalement par pigeons voyageurs et vivant en reclus sur le toit d'un immeuble. Lorsque ses employeurs mafieux décident de l'éliminer après une mission compromise, Ghost Dog doit affronter ceux-là mêmes à qui il avait juré fidélité, dans un dernier acte de loyauté paradoxale envers son code d'honneur.