The Stalin Subway: Red Veil se odehrává se po smrti Stalina, kdy všichni co kolem něj dříve skákali a mazali mu med kolem úst, bojují o moc a možnost ovládat celý národ. Hlavním hrdinou už tentokrát není oddaný komunista a poručík KGB Oleg Suvorov, nýbrž jeho žena Lena, která se dozví něco strašného. Její manžel byl unesen a možná i zavražděn. Lena nemá ani páru kdo by to mohl udělat. Zná však někoho, kdo odpověď na všechny otázky zná a tak se vydává na dobrodružnou cestu za odpověďmi.