The end of the Soviet Union leaves a power vacuum in Eastern Europe that former KGB Chairman Uri Vatsiznov, a.k.a. the Shadowman, is willing to exploit for his own ends. In the first mission, which takes place in Crimea, the player must rescue a captured STRIKE pilot named Nick Arnold. The second level is set in the Sea of Azov: the player must battle the elements of the Black Sea Fleet which is preparing to invade Europe. The mission also involves the rescue of guerrilla fighter Amad.