Ghost Dog est un tueur solitaire qui vit au-dessus des toits parmi ses pigeons voyageurs. Il suit strictement la voie des samouraïs et exécute ses contrats vite et bien. Mais son code est trahi par un gang de mafioso, contre lequel il va devoir lutter.