The story is not linked to the first part of the series. Instead, it focuses on a fictional explanation for the Ryanggang explosion in 2004, in which an unexplained mushroom cloud occurred in North Korea.
After reconnaissance satellites detect a large, three-stage Topol intercontinental ballistic missile carrying a nuclear weapon in North Korea, which can strike anywhere in the continental United States, a fictional United States President Adair T. Manning (Peter Coyote) orders a team of U.S. Navy SEALs to destroy the missile and the launch site. The team is led by Lieutenant Robert James (Nicholas Gonzalez).
The Pentagon aborts the mission after it receives new information, but by the time the abort order is sent, two SEALs have already parachuted into North Korean territory. James stops the third SEAL from deploying, accidentally knocking the man's helmet against the status indicator mounted near the door. The lieutenant steps onto the makeshift ramp to peer outside, returning to the doorway to inform the rest of men of the abort. The high-speed winds from outside rip the indicator loose and send it flying into the lieutenant's face. Stumbling backwards, James loses his balance and is sucked out of the plane. Callaghan disobeys orders to stand fast, strikes his commanding officer, and follows the first three, taking a radio with him. When North Korean forces led by Commander Hwang (Joseph Steven Yang) find the SEALs, two of the Navy SEALs are killed in a gun battle, and James and Callaghan are captured and tortured by Hwang and his men.
After South Korean special forces rescue James and Callaghan, President Manning and the South Korean government send the SEALs and South Korean special forces to destroy the missile site. But after losing radio contact with the SEALs, the President and his top advisers believe that they have been captured again. Under pressure from his military advisor, General Norman Vance (Bruce McGill), the President decides to send B-2 stealth bombers to destroy the site, which would start a full-scale war against North Korea. The SEALs and the South Korean special forces are almost recaptured by Hwang, but he is shot by a defecting officer. James and the South Koreans destroy the missile silo with a bomb before the bombers reach the missile site, which averts the bombing and prevents a full-scale war.
A tribunal convicts Callaghan of striking an officer (1 year) and disobeying an officer (10 years). Due to the "black op" nature of the mission, the transcript of the hearing is deemed classified and the charges are expunged from his record, leaving him free to return to his family.
Meanwhile, James meets the president in a classified meeting, bringing his mentor Master Chief Scott Boytano (Keith David) as witness to James' receiving of an award.
The film closes with Boytano telling James he was not red flagged because Boytano had never seen anyone who desired so badly as James did to be a SEAL. During the credits there is a news report on the Ryanggang explosion.Nicholas Gonzalez as Lieutenant Robert James
Matt Bushell as Master Chief Neil T. "Spaz" Callaghan
Bruce McGill as General Norman T. Vance
Denis Arndt as CIA Director Weylon Armitage
Peter Coyote as President Adair T. Manning
April Grace as Secretary of State Ellie Brilliard
Glenn Morshower as Admiral Henry D. Wheeler
Joseph Steven Yang as Commander Hwang
Kenneth Choi as Ambassador Li Sung Park
Keith David as Master Chief Scott Boytano
Ben Cross as Commander Tim Mackey
Mykel Shannon Jenkins as Chief Warrant Officer Lawrence Meideros
The film followed on the footsteps of a previously released title: Behind Enemy Lines, starring Owen Wilson. Although the basic theme is credited to the first film, the plot and setting are not interlinked between either films.
It was followed by two direct-to-video sequels, Behind Enemy Lines: Colombia, which stars the professional wrestler Ken Anderson, and SEAL Team 8: Behind Enemy Lines, which stars Tom Sizemore.
It currently has a 4.5/10 rating on The Internet Movie Database.