The game begins with James Bond kidnapping Mr. White, a member of the previously unknown criminal/terrorist organization Quantum. While he and M interrogate White, they are attacked by the traitorous MI6 agent Henry Mitchell, who is killed by Bond while White escapes. Later, Bond spies on a meeting of Quantum members and photographs them; among them is Dominic Greene, a well known environmentalist.
The game jumps forward to Bond crash landing in Bolivia, where Greene is trying to buy land. By this time, Bond has met Camille Montes, who is seeking vengeance against General Medrano, who is trying to overthrow the Bolivian government. Bond learns that Medrano killed Camille's family, and this is why she wants revenge. Bond opens up to Camille about the death of his former love, recounting the events of Casino Royale. The player follows through the plot of Casino Royale up until Vesper dies, at which point it flashes back to the present.
Bond and Camille soon arrive at a hotel in the middle of the Bolivian desert. There, Greene and Medrano are discussing the land that Greene wants to buy; Greene will fund Medrano's attempt to overthrow the government in exchange for the land that he wants. Bond and Camille break up the meeting; Camille then kills Medrano while Bond kills Greene. During the fight, the hotel's fuel cells are ignited; Bond and Camille manage to escape from the hotel before it explodes. They leave the area in an MI6 helicopter.In the closing scene it is revealed that Mr. White and Guy Haines are looking at MI6 debriefings and updates on 007's missions. The game ends with a short scene of Bond outside the house telling M that he's going in.