Ghost Dog è il soprannome di un sicario di colore, che vive solitario in una sporca terrazza del New Jersey seguendo i precetti del Bushido, il codice di comportamento del samurai. Vive semplicemente, l'unico piacere che si concede è l'allevamento dei suoi piccioni, servendo il suo "signore", un mafioso italoamericano che gli salvò la vita 8 anni prima sino a quando nell'adempimento di uno dei suoi "contratti" non si viene a trovare faccia a faccia con la figlia del padrino. Da quel momento le cose si complicheranno...