Herní Bondovka From Russia with Love příběhově čerpá ze stejnojmenného filmu Srdečné pozdravy z Ruska, ve kterém je James Bond vyslán do Istanbulu, aby získal ruský dekódovací stroj známý jako Lektor od údajně dezertované ruské agentky Tatiany Romanové. Rusové však o tomto plánu nevědí, neboť se jedná o past na Jamese Bonda vytvořenou zločineckou organizací jménem Octopus, kteří se chtějí pomstít Bondovi za vraždu jejich agenda Dr. Juliuse No (známého z filmu Dr. No).

Hratelnostně je hra podobná předchozímu dílu Everything or Nothing, kde hráč narazí jak na stealth mise i tak na akční pasáže. V některých případech se opět využívají různé Bondovské vychytávky v podobě laserových hodinek nebo malý dálkově ovládaný vrtulník. Nechybí ani sekvence s ovládáním jet packu, který se objevil ve filmu. Hráč je mimo jiné odměněn za určité akce bonusovými body, které odemykají bonusový obsah v podobě videí o tvorbě hry, bonusové úrovně a různé vylepšení pro zbraně a gadgety.