귀신처럼 해치우고 개처럼 충성하는 프로 킬러 고스트 독(포레스트 휘태커), 그는 빌딩 옥상에서 비둘기들을 키우고 사무라이의 강령을 적은 고서 을 자신의 지침서로 삼고 있다. 그가 사무라이의 정신에 따라 주군으로 모시는 사람은 마피아의 중간 보스 루이(존 토메이), 예전에 목숨을 구해준 댓가로 그를 따르지만 사실 루이는 늙고 한심한 3류 마피아일 뿐이다. 루이의 지시대로 고스트 독은 보스의 딸 루이즈(트리시아 벳시)와 바람이 난 프랭크를 죽이지만 루이즈 때문에 일이 꼬이기 시작한다. 조직의 내분을 염려한 보스는 고스트 독을 죽이려고 하고 복수를 결심한 고스트 독은 자신의 주군인 루이와 맞서야만 한다.