The game opens with a self-proclaimed general named Kilbaba invading one of his neighbors, a small but wealthy emirate in the Persian Gulf. Installing himself as dictator, Kilbaba quickly begins fortifying his position with military weapons and installations, including facilities for building nuclear bombs. The United States decides to send in a single helicopter, piloted by the player's unnamed character and aided by a co-pilot, to infiltrate and destroy Kilbaba's forces in a series of swift strikes.
Altogether, four missions need to be resolved:
In the first level (Air Superiority), the player must destroy several enemy airstrips and their support facilities, as well as liberate an exposed pro-American spy who holds important information about Kilbaba's next plans.
The next mission (Scud Buster) entails locating and destroying a chemical weapons plant and a number of scud launchers wielding chemically charged missiles, and evacuate local and American non-combatants and P.O.W.s.
The third mission (Embassy City) revolves around rescuing a U.N. inspection team, destroying a biological weapons plant and those bio-warhead missiles ready for deployment, as well as rescuing a large number of hostages, including the personnel from a local American embassy. Upon completion, the player is ordered to eliminate Kilbaba, who has been spotted partying on his private yacht. The player learns the yacht is heavily guarded and triggers a firefight; giving Kilbaba a chance to flee to freedom.
In the final stage (Nuclear Storm), the player must – among other things – prevent the destruction of a major oil production facility, disable a nuclear power plant and several finished parts for nuclear weapons, and finally take down Kilbaba himself. However, Kilbaba has anticipated this attack, and has ordered nuclear material shipped in garbage trucks alongside garbage trucks that are engaging in legitimate duties in an attempt to confuse the player. After attacking the nuclear plant, the player captures a scientist who reveals that he produced a few bombs and shipped them to a bomber plane, where Kilbaba is on board and will attempt to use the bombs as a last-ditch effort. The player must then race to an airfield and stop the bomber plane prior to takeoff. A scene is then shown of Kilbaba perishing in the burning plane, and the player must safely return to the landing zone.
The ending scene shows the pilot and copilot at the Rose Garden of the White House, being met by President and Mrs. Bush. President Bush gives the pilot a hearty congratulations.