암살이 실패로 돌아가고 상처를 입은 미국 암살자는 일본원숭이 부족의 보살핌을 받는다. 원숭이들이 입이 거친 암살자가 건강을 되찾도록 간호하는 동안, 원숭이 한 마리가 비극적인 결과를 가져올 위험이 부족을 향해 다가오고 있다고 경고하려 한다.

수영장에서의 총격전 이후, 멍키는 불쾌한 유령에게 사로잡힌 자신을 발견한다. 파트너가 된 어색한 둘은 복수를 하고, 자신들의 불가사의한 결속을 풀기 위해 도쿄로 향한다. 하지만 브라이스를 알면 알수록, 그리고 싸움이 더 어려워질수록 멍키는 자신이 분에 넘치는 일을 하려는 것은 아닌지 불안해진다.

멍키가 더 이상 살인을 저지르지 않기로 결심하자, 멍키와 브라이스는 임무를 지속할 방식을 두고 의견이 엇갈린다. 언쟁을 하던 둘은 자신들의 길을 인도해줄 신비로운 사제를 만난다. 하지만 카토 장군에 대한 조사가 카지노로 이어지자, 멍키는 인간의 부도덕함 속에서 위안을 찾고, 이로 인해 임무는 실패할 위기에 처한다.

뭉칠 수밖에 없게 된 네 명의 야쿠자 두목들은 멍키의 머리에 막대한 현상금을 건다. 도쿄에서 가장 잔인한 암살자들이 현상금을 차지하기 위해 멍키를 쫓아 온 도시를 뒤진다. 총공격으로부터 살아남기 위해 멍키와 브라이스는 단순한 무기 이상의 것이 필요하고, 즉 서로 힘을 합쳐야 한다.

경찰의 제보가 둘을 다음 목표물이자 어쩌면 마지막 목표물로 이끈다. 하지만 “쌍둥이 군단”이 도쿄 전역에 출동하고, 새로운 소녀가 도시에 나타나면서 임무는 예상보다 어렵게 흘러간다.