The Stalin Subway zavede hráče do Moskvy roku 1952, a to již 8. prosince 2005, kdy se dostane na pulty obchodů. Příběh se točí okolo snahy odstranit z vedoucí pozice v Sovětském Svazu Iosifa Stalina, který je slabý a starý. Mezi prostým lidem však má neotřesitelnou pozici a tak není možné jej odstranit přímo. Vzbouřenci proto vyvinuli speciální zbraň, která způsobí masové úmrtí obyvatel a přinutí Stalina svoji pozici opustit. Veškeré dění se odehrává v Moskvě, v prostředí tajných kanceláří, v podzemních prostorách, v tajných vojenských objektech atd. Hra poběží na interně vyvinutém V8 enginu, nabídne autentické zbraně, NPC postavy reagující na změny kolem nich, možnost ovládat ozbrojená vozidla a vlaky, přes 300 zničitelných objektů a v neposlední řadě i speciální HEAD technologii od týmu Lifestudio, která zprostředkuje neuvěřitelně reálné zpracování hlavy, tváře a jakýchkoli projevených emocí, které budou navíc korespondovat s mluveným slovem.
