アメリカ軍の戦闘機スティルスがカリフォルニア州・セコイア国立公園付近に墜落した。防空レーダーに映らない特殊機の機密保持のため、飛び散った機体の破片の回収作戦を展開した国防総省だったが、すべてを回収することはできなかった。そんななか、破片の一部を手に入れた傭兵ジョーは、米ソ両国を相手に取引を行おうとしていた。天井知らずの競売を阻止すべくCIAが放つ暗殺者を恐れたジョーは、その始末をゴルゴに依頼する。だが、ゴルゴが動き出したことを知ったCIAは、情報をソ連側にリークし、“見えない軍隊”と呼ばれる特殊部隊スペツナズを参戦させる。