Lieutenant Chris Burnett (OWEN WILSON) is a flight navigator on the U.S.S. Carl Vinson that's based in the Adriatic Sea on duty overseeing the peace talks in Bosnia. A 7-year veteran, Burnett is disillusioned with the politics of modern war and has turned in his resignation notice to Admiral Leslie Reigart (GENE HACKMAN), head of the Adriatic Battle Group and commander of the Vinson.
Hoping to wile away his remaining two weeks, Burnett finds himself sent on a Christmas Day reconnaissance mission with his pilot, Stackhouse (GABRIEL MACHT). Ever the rebel, Burnett convinces his partner to veer off course over the demilitarized zone. There, they capture photographic evidence of mass graves, but end up having their plane shot from the sky and thus parachute onto foreign soil.
Not wishing their genocidal activity to be revealed, the local military commander, Lokar (OLEK KRUPA), orders his men, and in particular, the Tracker (VLADIMIR MASHKOV), to find and dispense with their newfound problem. From that point on, Burnett tries to elude the hostile enemy forces and make his way to a pickup point, all while Reigart, Master Chief Tom O'Malley (DAVID KEITH) and marine Rodway (CHARLES MALIK WHITFIELD) deal with orders from Admiral Piquet (JOAQUIM DE ALMEIDA) of NATO Naval Command to cease all rescue operations.