Ghost Dog ist ein professioneller Killer, der nach dem Verhaltenskodex der Samurai lebt und sich nahezu unbemerkt durch die Straßen der Stadt bewegen kann. Gemeinsam mit unzähligen Tauben lebt er auf dem Dach eines leerstehenden Gebäudes. Sein einziger Freund ist der afrikanische Eisverkäufer Raymond, der nur französisch spricht. Trotzdem verstehen sich die beiden hervorragend. Der Auftraggeber von Ghost Dog ist ein alter Mafioso, der ihm einst das Leben gerettet hat. Als der Pate beschließt, Ghost Dog töten zu lassen, kommt es zum Krieg...