Ghost Dog é um homem que vive no alto de um velho prédio abandonado, em meio a pombos-correios e trabalha como assassino profissional para uma família de mafiosos italianos. Ele segue os preceitos de um antigo livro japonês sobre a cultura samurai. Extremamente hábil, é capaz de se movimentar à noite pela cidade sem ser notado. Porém, quando a família que contratou seus serviços desrespeita seu código de honra, ele reage rigorosamente de acordo com os ensinamentos do livro.