《斯大林地铁2：红面纱》给这个故事带来了刺激的后续，游戏中比之前作有了很多新的场景，这些全都是基于50年代的莫斯科构建的，包括我们控制的游戏主角Lena前往寻找答案，拥有实际尺寸的红场。 　　本作的故事讲述的是斯大林死后，所有在他生前向他屈服的人，现在都在为了至高的权力和对国家的控制而争斗。Lena，游戏第一部的主角的妻子，发现她的丈夫可能被绑架谋杀了。她对幕后的凶手是谁毫无头绪，但是她知道谁能告诉他，勇敢的她拿起了武器，踏上了寻找真相与复仇的道路。