Ghost Dog vit au milieu d'une volée de pigeons, sur le toit d'un immeuble abandonné. Bercé par un ancien texte samouraï, Ghost Dog est un tueur professionnel qui vénère un livre : "Hagakure".
Leo revient de prison. Le nouveau mari de sa tante lui offre un travail dans sa société et Willie, le fiancé de sa cousine, lui aussi employé, l'initie à leurs méthodes douteuses. Lors d'une opération de sabotage, Willie tue un gardien de nuit et Leo blesse un policier qui tombe dans le coma. Leo, soupçonné du meurtre, devient alors gênant pour les siens qui craignent le réveil du policier.
Little Italy, New-York, Charlie et Johnny Boy traînent leur ennui de bar en bar. Ils admirent l'aisance et l'autorité des mafiosi qu'ils fréquentent et aspirent à réussir à leur tour dans le milieu.
Un lieutenant de police new-yorkais ne résiste pas aux tentations que sa fonction et son insigne semblent lui autoriser. L'horreur et le mal constituent son lot quotidien. Sous l'emprise des drogues, il s'enfonce dans la spirale des jeux d'argent et parie sur des matches de base-ball. Ruiné et menacé de mort par ses créanciers, il cherche sa rédemption en voulant venger le viol d'une religieuse.