ニューヨークのビル屋上に世間を隔て生きる男がいる。男は鳩と共に日々を過ごすが少々厚苦しい印象･･･。日本文学を愛読し侍の生き方に共感していた。彼の職業？はズバリ「殺し屋」である。そして彼の名は「ゴースト･ドッグ」･･･。さて、今日も仕事の依頼が届いた。「よし、引き受けたぜ。」･･･依頼を持ってきた男はマフィアのルーイという男。かつてボコボコにされていた所をルーイに助けてもらって以来服従しているんだよね･･･。そんでは仕事に参りますか･･･与えられた仕事はいつも手際が良く「仕事きっちり！」なのに今回は殺っちまった相手の娘に見られてしまった！そんでもって、今度は逆に命を狙われる事になる。Oh　no！