O enredo do jogo, que deve ser lançado no fim de 2010, será original, ou seja, não será baseado em nenhum filme do agente.
A história do jogo gira em torno de James Bond (dublado por Daniel Craig) e sua aliada Nicole Hunter (dublada por Joss Stone), uma rica socialite, à procura de um pesquisador que acredita-se estar morto. Bond combate um grupo de terroristas liderados por um homem chamado Greco, passando por lugares como Mônaco, Bangkok, Atenas, Istambul e a Sibéria .
O jogo foi primeiramente anunciado como um jogo de corrida. No dia 21 de abril, a loja HMV mostrou Blood Stone como “coming soon” (em breve). Dois dias depois, a Activision reservou o domínio da web bloodstonegame.com. No dia 16, o jogo foi oficialmente anunciado.
O jogo é de tiro em terceira pessoa com elementos de lutas corporais. O jogo terá um sistema de mira que permitirá ao jogador, após derrubar um inimigo com uma arma branca, focar nos inimigos em câmera super-lenta.