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.
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.