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.