Ghost Dog con i suoi amati piccioni vive in una capanna posta in cima ad un edificio. La sua giornata è scandita dall'osservanza delle regole d'onore di un antico codice di samurai e dall'assolvimento del suo lavoro di killer a pagamento al servizio del mafioso Louie. La sua tecnica è semplice Ghost Dog arriva, esegue e poi invia a Louie un piccione per informarlo del lavoro fatto. Per una serie di disguidi succede che un incarico non venga rispettato e Ghost Dog diventi il bersaglio di una caccia all'uomo.