近年激化するテロ活動に対する処置として、ICPO（国際刑事警察機構）はテロリストの相殺を計画。ヨーロッパで活躍している、元西ドイツ赤軍の女性テロリスト“血まみれ”ブリギッダを使って、次々とテロリストを始末させる。依頼主がICPOである事実も伏せられ、計画は順調だった。しかし、遂にゴルゴ殺害の依頼が彼女へ行く。ブリギッダは依頼人を装ってゴルゴに近づき、罠に陥れようと画策。サンタ・アナ特有の熱く乾いた砂塵まじりの風の中でゴルゴをマフィアの荒くれたちと長時間戦わせ、目に致命的なダメージを与えてから、自分の手で始末する作戦だった。