The game begins with Bond in a Chinese village, ruled by a female martial arts warlord called Zhong Mae. After Bond infiltrates her dojo, steals the plans given to her and defeats her, Bond escapes the ninja clan by speedboat and returns to London. M, head of MI6, tells Bond that the plans are for a secret weapons cache somewhere in an unknown part of the world. Bond heads to Kurdistan to find 008, who is missing in action. Bond manages to rescue 008 after killing Iqbal, who rules the town. 008 instructs Bond to go to Marrakech to find one of Bond's old enemies, Oddjob, who is working for someone that is smuggling the weapons.
After a little bickering within the black market, betting at a casino, and meeting the Rat Man, Bond receives a sleeping dart gun which he uses on Oddjob's henchman. After stealing the henchman's room key, Bond is ambushed by Oddjob inside his hotel room and taken to the Sahara Desert. A traveler gives Bond a canteen, which Bond uses to sustain himself as he goes through the desert, which slowly begins to kill him. Bond makes it to a nearby airport, which has been instructed by M to take him to Tibet, where he must scale a mountain, defeat Sumos and get captured by Oddjob again.
While awaiting torture in the secret weapons base, Zhong Mae arrives and tells Bond that she has changed sides, stating that she was only trying to aid her village financially. With her help, Bond defeats Oddjob and interrogates him on who is behind the plot. Oddjob gives the name: General Golgov, a top general in Russia. Oddjob tells Bond to return to Kurdistan where he finds Golgov's two associates, Saddam and Khatar, while Zhong Mae tells Bond to find her friend, Mustafa. After Bond defeats Khatar and Saddam, Mustafa thanks him for stopping the war that destroyed Iqbal's village and gives him a mirror. With aid from a guide, Bond makes it to the edge of Golgov's base which Bond manages to infiltrate. Inside, Bond kills Jaws and begins to unravel the general's true intentions: a nuclear holocaust with the general emerging as the ruler of the world. Bond uses a bazooka to destroy the General in his robot and aids Zhong Mae in shutting down the base. Bond and Mae take a boat out to sea where a British sub rescues them and congratulates Bond.
