まだ、社会主義が崩壊する前の冷戦時代。ソ連が極秘裏に開発した究極の戦闘機＝ＭＩＧ−３１。その性能は驚異的で、マッハ５を超える速度で飛行し、敵を攻撃するのも思考誘導、敵にその存在を察知されないステルス機とあって、アメリカを始めとする西側諸国では脅威的な存在となっていた。ＣＩＡとイギリスのＳＡＳではコードネーム＝ファイヤーフォックスと名づけたその戦闘機を強奪する作戦を計画する。その作戦に選ばれたのが元米空軍パイロットのミッチェル・ガント＝クリント・イーストウッド。彼は貿易関係の業者に変装し、ソ連に潜入することになるのだが・・・。