アメリカン・トラヴェル・ウェイ航空の707が、アラブ系ゲリラの1人、アブダル（ロバート・フォスター）とムスタファ（デイヴィッド・メナハム）にハイジャックされた。早速、特殊コマンド部隊デルタ・フォースに出撃命令が下る。707はベイルートに着陸し、乗客の内、ユダヤ系のカプラン（マーティン・バルサム）、ゴールドマン（ジョーイ・ビショップ）、神父オマリー（ジョージ・ケネディ）らは、ゲリラ本部へ連れていかれる。そして、707はアルジェリア向かい、そこでカプ一フン夫人（シェリー・ウィンタース）やゴールドマン夫人（レイニー・カザン）、デブラ（スーザン・ストラスバーグ）、チーフ・パーサーのイングリット（ハンナ・シグラ）ら女子供は解放された。だが、デルタ・フォースが待ち受けているのを知ると、707は再びベイルートヘ。一方、ワシントンでは、ウッドブリッジ将軍（ロバート・ボーン）が、デルタ・フォースの隊長アレクサンダー大佐（リー・マーヴィン）以下、マッコイ少佐（チャック・ノリス）らに、市内にラチされた、ユダヤ人と男の乗客たちの救出のＧＯサインを出した。イスラエルを基地とし、彼らは海からゲリラ本部に侵入。激しい応戦の末、人質たちを救い出す。ユダヤ人人質を連れ、混乱にまぎれ逃亡を続けるアブダルらも、マッコイの執拗な追撃の末、全滅。キャンベル機長（ボー・スヴェンソン）らの待つ707に残りの敵をやっつけて乗りこみ、無事に人質とデルタ・フォースの面々はイスラエルに向かった。作戦の成功に、空港では妻や家族たちが解放された人質たちを出迎える。そのにぎやかな喜びの陰には、最愛の部下を失ったマッコイらの活躍があった－－。