Фильм «Хинтерленд: город грехов» переносит зрителя в послевоенную Вену 1920-х годов — город контрастов, где роскошь венских кафе соседствует с нищетой и отчаянием. На фоне политической нестабильности и социальных потрясений начинается серия необъяснимых, крайне жестоких убийств. За дело берётся Петер Перг, детектив-одиночка с тяжёлым прошлым и циничным взглядом на мир.
Реальная история, на которой основан фильм, тянется десятилетиями, и дело Марии Альтманн стало одним из самых громких процессов о реституции культурных ценностей, украденных нацистами во время Второй мировой войны. Женщина, эмигрировавшая из Австрии в США после аншлюса 1938 года, на протяжении долгих лет жила обычной жизнью, пока не решила добиться возвращения имущества, отобранного у её семьи.
История начинается с того, что американская студентка колледжа Кристина Карлсон отправляется в Федеративную Республику Германии, чтобы встретиться с женихом, который работает там служащим. Во время прогулки она оказывается рядом с местом проведения секретной спецоперации иностранного агента, и её вместе с шпионом похищают, переправляя на территорию ГДР.