Red Veil est la suite du jeu PC The Stalin Railway. Joseph Staline est désormais mort. Son bras droit Lavrentiy Beria tente alors de s'emparer du pouvoir et ordonne l'assassinat de Gleb Suvorov (héros du premier jeu) et de sa femme Elena. Le couple est capturée mais Elena parvient à s'échapper. Vous jouerez cette dernière dans les 8 niveaux que compte ce FPS. Votre mission est de sauver votre mari.