高倉健の主演で、さいとう・たかをによる人気劇画を映画化。一匹狼の非情な殺し屋ゴルゴ13はイランの首都テヘランへ。現地でオールロケを敢行した異色のアクション大作。
麻薬と武器の密輸を行ない、世界で暗躍する国際的犯罪組織のボス、マックス・ボアを暗殺すべく、某国秘密警察は何人もの手先を彼のもとへ差し向けてきた。しかしそれらはことごとく失敗に終わり、警察部長のフラナガンは最後の頼みの綱として、素性や国籍は不明だが腕前は超一流である一匹狼の殺し屋“ゴルゴ13”にボアの暗殺を依頼。かくしてゴルゴは単身、イランの首都テヘランへ飛び、ボアの側近ワルターの動向を探るが……。