Dans Alekhine’s Gun, l'action ne se passe plus uniquement durant la Seconde Guerre mondiale, mais aussi durant la guerre froide. L'histoire commence en Europe et vous fera voyager aux États-Unis et à Cuba. Pour la première fois dans la série, vous n'incarnerez plus le protagoniste habituel Semion Strogov, mais l'agent Alekhine, un assassin russe travaillant aussi pour la CIA. À noter qu'au début du développement du jeu, il était prévu d'incarner trois personnages : Semion Strogov, l'ancien protagoniste, Viktor Kovalev, un tireur d'élite, et Olga Godunova-Lopes, une voleuse professionnelle qui sait aussi user de ses charmes pour attirer l'ennemi.

En développement depuis 2010 et originellement pour PC et Xbox 360, le jeu a fini pas perdre son éditeur 1C Company et n'est plus prévu pour sortir sur Xbox 360. En 2015, le jeu a été repris par Maximum Games, qui l'édite mais aussi le développe, ce qui explique aussi tous ces changements. Sur Steam, KISS participe aussi à l'édition.