ロシアと米国は対テロ作戦を計画し、核兵器を保有するカザフスタン王国の独裁者イワン・レディク将軍（ユルゲン・プロホノウ）を拘束するため特殊部隊を派遣した。数週間後の祝賀晩餐会で、ベトナム戦争退役軍人である米国大統領ジェームズ・マーシャル（ハリソン・フォード）は、テロリストと独裁政権に対して力強く素晴らしい演説を行った。モスクワ訪問は無事終了し、大統領家族とその高官らはエッグ（ゲイリー・オールドマン）率いるロシアメディアスタッフを伴ってエアフォースワンで米国に帰国した。警備員たちはエッガーの正体がレディック将軍に忠実なテロリストであることを注意深く突き止めた。飛行機が離陸した後、アイガーとその仲間たちは飛行機をハイジャックし、アメリカの高官と大統領の家族を誘拐した。テロリストたちはロシアと米国にレディック将軍の釈放を要求する一方、エアフォース・ワンに隠れていたジェームズはギャングたちとの絶望的な決闘を開始する…。