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