The Stalin Subway foregår i Moskva i 1952, i en tid der Sovjetunionen er under Josef Stalins skrekkregime. Når spillet starter er diktatoren 72 år gammel, men har fremdeles evnen til å spre frykt hos sine underordnede og Sovjetunionens innbyggere. Nå er det et komplott på gang for å fjerne den aldrende generalsekretæren, og planen er å bruke et kraftig hemmelig våpen under Bolsjevikpartiets årsmøte.
Du får rollen som KGB-agenten Gleb Suvorov, og må hindre detonasjonen av det kraftige våpenet og sørge for at ingen uskyldige liv går tapt. Spillet foregår på en rekke kjente steder, som Kremlin, det statlige universitetet i Moskva og naturligvis den hemmelige undergrunnsbanen det tar navnet sitt fra.
Nå har spillets tyske utgiver, Frogster Interactive, lansert en engelskspråklig demo av spillet. Denne inneholder to brett, og det hele starter på byggeplassen til Moskvas Statsuniversitet. Demoen er på 478 MB, og du finner den blant annet her: