Bisperas ng Pasko, natapos na rin ang kasunduan sa tigil-putukan sa Digmaang Bosnia, at malapit nang makauwi ang mga sundalong Amerikano sa Dagat Adriatiko. Pagod na si Tenyente Berner (ginanap ni Owen Wilson), isang navigator ng hukbong-dagat, sa walang kabuluhang digmaang ito, at walang nagawa ang pakikiusap ng kanyang pinuno na si Leslie (ginanap ni Gene Hackman). Sa araw ng Pasko, naglunsad sina Berner at ang kanyang kasama ng misyon sa pagkuha ng litrato mula sa himpapawid sakay ng Hornet, nang hindi sinasadyang mamataan nila ang mga armadong tauhan sa loob ng hindi ligtas na sona. Nagpasya silang makialam, ngunit binaril sila ng misil na SAM ng kalaban; pinatay ang kanyang kasama, at nakaligtas si Berner nang buhay, ngunit walang tigil ang paghabol ng mga tagahanap ng kalaban sa kanya. Samantala, si Leslie, na nakatanggap ng hiling ng saklolo ni Berner, ay nahihirapan dahil pinipigilan siya ng heneral ng NATO—dahil sa tinatawag na pag-iingat sa kabuuang kalagayan, hindi siya makapasok sa hindi ligtas na sona upang iligtas si Berner. Kaya't kinailangang gamitin ni Leslie ang lakas ng media at maging ang pagnakaw ng kagamitan ng mga kaalyado, at nagsimula ang isang operasyon upang iligtas ang kanyang nasasakupan na nahulog sa likod ng mga linya ng kaaway.