厳重な警備体制のサダム・フセイン（ジェリー・ヘルヴァ）の別荘に、アメリカ海軍のシールズ部隊が侵入する。しかし隊員たちは密告により全員捕虜になってしまった。折しもアメリカは大統領選の最中で、中東の捕虜問題で現大統領タッグ・ベンソン（ロイド・ブリッジス）の人気は急落し、再選は危ぶまれていた。ホワイト・ハウスでは、ウォルターズ大佐（リチャード・クレンナ）、ＣＩＡの中東問題責任者で美人のミシェル・ハドルストン（ブレンダ・バッキー）らが大統領と共に対策を検討していた。ミシェルの提案で捕虜奪回作戦の最適任者としてトッパー・ハーレー（チャーリー・シーン）が選ばれ、彼が隠生活を送るタイの寺院にウォルターズ大佐とミシェルが説得に訪れるが、空軍の精神科医だったラマダ（ヴァレリア・ゴリノ）に失恋したトッパーは取り合ってくれない。しかし、ウォルターズ大佐が捕虜になったのを知ったトッパーは、コマンドー部隊を率いるためペルシャ湾に向かった。