來自南美的馬克斯·伯雷表面上是個(gè)海上貿(mào)易的商人，暗中卻從事軍火、毒品、綁架甚至強(qiáng)迫賣淫等罪惡勾當(dāng)。某國接連派出四名特工前往他所落腳的伊朗首都德黑蘭，卻無一例外，皆遭殺害。為避免公開行動(dòng)引起國際糾紛，該國聘請(qǐng)神秘的殺手“骷髏13”（高倉健 飾）前去刺殺馬克斯。骷髏13本名Duke·東鄉(xiāng)，是一名混血兒。經(jīng)過慎重考慮，東鄉(xiāng)接下這個(gè)任務(wù)，并和該國女特工凱瑟琳假扮夫妻潛入伊朗。他的行蹤不久便為馬克斯的團(tuán)伙所得知，對(duì)方相繼派出瓦爾特、西蒙、道格拉斯等高手前來阻撓。高手對(duì)決接連展開……
　　本片根據(jù)さいとう?たかをが的漫畫改編。