En Nueva York, un asesino a sueldo afroamericano que se hace llamar Ghost Dog, se aplica para cumplir el Hagakure (el código del samurai). Vive alejado del bullicio humano con la única compañía de sus palomas. Su mentor, que le salvó la vida ocho años atrás, es un miembro de la mafia local.