First-person střílečka The Stalin Subway vás přesune do Moskvy 50. let minulého století, éry Stalina. Právě tehdy a tam se totiž děj této hry odehrává. Hráči ztvární roli poručíka organizace MGB (pozdější KGB) Gleba Suvorovova, který se vzepře režimu a postaví na stranu nevinných lidí. The Stalin Subway vám odhalí tajemná zákoutí tajných podzemních objektů, jako jsou stanice metra, podzemí Kremlu, tajná vojenská dráha, laboratoře, město Remenki a mnoho dalších tajných a velmi známých míst.