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