クリスマス前夜、ボスニア戦争はようやく停戦合意に達し、アドリア海の米軍将兵たちは故郷へ帰ろうとしていた。海軍航法士のバーナー中尉(オーウェン・ウィルソン)はこの無意味な戦争にすっかり疲れ果てていた。上官のレスリー(ジーン・ハックマン)が説得に当たるが、効果はなかった。クリスマスの当日、バーナーは相棒と共にホーネット戦闘機で航空撮影任務に就き、非安全地域で武装勢力が行動しているのを偶然目撃する。二人は介入を決意するが、敵のサムミサイルで撃墜され、相棒は処刑され、バーナーは辛くも脱出する。しかし敵の捜索隊が執拗に追跡してくる。一方、バーナーの救難信号を受けたレスリーは、NATO将軍の統制に苦しみ、いわゆる大局を考慮する立場から非安全地域へ介入してバーナーを救出することができずにいた。レスリーはメディアの力を借り、さらには同盟国の装備を盗用することも辞さず、敵地に落ちた部下を救うための作戦を展開する。