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