Ghost Dog vive acima do mundo, numa espécie de cabana, construída por ele no terraço de um prédio abandonado. Guiado pelas palavras de um antigo livro de um mestre samurai, ele é um assassino profissional, capaz de sumir na noite e se mover pela cidade sem ser notado. Ele mora sozinho, não tem amigos e sua única companhia são os pombos-correios, que usa para acertar os detalhes dos trabalhos que terá de fazer.

     Quando seus códigos de honra são traídos por uma desequilibrada família de mafiosos, que ocasionalmente o contrata, ele reage estritamente de acordo com os ensinamentos do samurai: "Nós somos como duas tribos antigas, ambas quase extintas... e tudo parece estar mudando ao nosso redor".