Сюжет игры делится на две временные линии. В одной из них героиней выступает Дана Роуз, молодая пианистка, живущая в районе «Мост Туманов» в Вагене (столице вымышленной центральноевропейской страны Остерталь) в 1930-х годах, а в другой - главная героиня предыдущих игр серии, Кейт Уолкер, которая находится в заключении в соляной шахте в «Железной Тайге» в 2003 году.
Весной 1937 года Дана заканчивает музыкальную академию, выпускным экзаменом в которой становится исполнение «Гимна Вагена» на музыкальной площади, полной автоматонов, конструктором которых выступил небезызвестный французский изобретатель Ганс Форальберг. Однако общую атмосферу праздника омрачает тот факт, что в последнее время участились хулиганские выходки со стороны последователей фашистской организации «Коричневые тени» в отношении вагеран, к которым относится и семья Даны.