湾岸戦争の結果、イラクでアメリカ軍兵士と民間人が捕らえられ、トーマス・ベンソン大統領（演：ロイド・ブリッジズ）は自ら人質救出を命じたが、無謀な銃撃戦の末、代わりに救助チームが捕らえられた。大統領選挙まで残り10日となっており、人質を救出できるかが特に重要となるが、伝説の英雄トーバー・チャーリー（演：チャーリー・シーン）は極東のジャングルから帰還し、急いで向かう。同胞救出のためペルシャ湾へ出発する前に、今度は密かに救出されたCIAの美女ミシェルとトーバーの情熱的な再会が、主人公の愛の歴史に新たな輝きを加える。中東に到着した一行は、連絡官を務めていたダイ・メイダ（ヴァレリア・ゴリノ）と再会したが、人質のためそこにはダイ・メイダの夫デダ（ローワン・アトキンソン）がいた。アトキンソン）そしてエチケットを超えることはできません...