The game's prologue mission starts in Paris, France, with James Bond (voiced by Maxwell Caulfield with the likeness of Pierce Brosnan) helping French Intelligence operative Dominique Paradis evade a gang chase while chasing a truck with a stolen nuclear weapon, before continuing in his car. After stopping the truck from blowing up the Eiffel Tower, Dominique and James celebrate New Year's Eve.
CIA agent Zoe Nightshade, a mole in Identicon Corporation, based in Hong Kong, is discovered and captured. Identicon, a botanical research firm, is a possible front for a weapons-smuggling ring. James Bond infiltrates the Identicon facility in an attempt to rescue her, as well as retrieve a suspicious courier case in the same building.
Il mitico agente James Bond, del SIS britannico, viene informato del rapimento di una professoressa universitaria, Katya Nadanova, per mano di un'organizzazione terroristica guidata da un ex-spia del KGB, Nikolai Diavolo, ora spietato criminale, che sta organizzando una vendetta personale verso 007 per la morte di Max Zorin, suo defunto mentore. Aiutato da Serena St. Germaine, geologa americana, Bond ha un incarico parecchio delicato da eseguire: fermare Diavolo e i suoi tirapiedi prima che sia troppo tardi.
Il gioco è basato sul film A 007, dalla Russia con amore e sull'eponimo romanzo di Ian Fleming. Bond è chiamato ad aiutare Tatiana Romanova, agente della sicurezza di stato sovietica pronta a disertare, e a recuperare una macchina crittografica, il Lektor.
