ゴルゴ１３(プレビュー)某国秘密警察部長フラナガンは犯罪王ボア殺害のためゴルゴ13を雇い入れることを決めた。ゴルゴはテヘランにとび、ボアの片腕のガンマン・ワルターを追う。ゴルゴの動きを嗅ぎつけたワルターは、凄腕の殺し屋サイモンらを外国から呼び寄せた。一方、イラン警察のアマンは、全市の検問を強化してゴルゴを追い求める。オールドタウンのアジトに忍びこんだゴルゴは、遂に罠に陥ち捉われて激しい拷問を加えられた。失心を装ったゴルゴは脱出する。女たちを秉せた観光バスと武装したボアの配下の車、特殊装置をほどこしたゴルゴの車、ピリーの自白でボアの犯罪をつきとめたアマンの車、そして釈放されたキャサリンの車。不毛の砂漠で展開される息づまる追跡戦がはじまる...。
