Alekhine's Gun ist ein Third-Person-Stealth-Actionspiel, das während des Kalten Krieges spielt. Der Spieler schlüpft in die Rolle von Agent Semyon Strogov, einem ehemaligen KGB-Offizier, der nun für die CIA arbeitet. In elf offenen Missionen, die in verschiedenen Ländern wie Österreich, Kuba und den USA stattfinden, gilt es, eine globale Verschwörung zu verhindern. Das Spiel bietet verschiedene Herangehensweisen, von lautlosen Eliminierungen bis hin zu offenen Gefechten, und erinnert in seinem Gameplay an Titel wie Hitman oder Splinter Cell.