Свой очередной антинацистский фильм Фриц Ланг поставил по сценарию Бертольда Брехта. В основу «Палачи тоже умирают!» легло реальное убийство видного СС-овца Райнхарда Гайдриха, устроившего террор в захваченной Праге и бывшего одним из основных идеологов Холокоста. В 1943 году подробности этой блестящей операции ещё не были известны, поэтому все остальные события фильма выдуманы.
Жестокого самодура Гайдриха (Ганс Гайнрих фон Твардовски) по прозвищу «Палач» убивает простой пражский врач Франтишек Свобода (Брайан Донлеви). Ему помогает спрятаться от погони девушка Маша Новотны (Анна Ли). Вечером он приходит к ней сразу перед комендантским часом и просит спрятать его. Отец Маши профессор Стефан (Уолтер Бреннан) — старый революционер, он сразу всё понимает и помогает Франтишеку. Убийца называет себя Карелом Ванеком. Вся семья Маши на допросе в гестапо рассказывает, что действительно к ним приходил некий архитектор Карел Ванек, с которым Маша познакомилась в консерватории. Они все немного смущены, рассказывая о том, что Карел ночевал у Маши, так как у Маши есть жених Ян Норак (Деннис О’Киф). Несколько проверок, проведённых ушлым инспектором Алоизом Грубером (Александр Гранах), показали, что действительно Ванек не называл своего настоящего имени из-за возможного скандала, у него действительно роман с Машей и стопроцентное алиби на день убийства.
Чтобы стимулировать желание простых чехов помочь найти убийцу, немцы берут заложников, среди которых оказывается профессор Стефан. Маша теперь может спасти отца, но потерять других членов семьи, как укрывателей убийцы, а может спасти их вместе со Свободой ценой своего молчания, но тогда она потеряет отца, ибо немцы начинают отстрел заложников. В это время двойной агент Грубера по имени Эмиль Чака (Джин Локхарт) сдаёт Груберу практически всю верхушку сопротивления. Удаётся бежать с раной в животе старейшему и умнейшему члену подполья. Он изящно спрятался в квартире Свободы, продолжающего водить за нос Грубера со своей любовной интрижкой, и разработал сложнейший план, который заставит немцев поверить в то, что Гайдриха убил Чака. Осталась одна проблема: под утро бурной ночи, которую Грубер провёл в борделе вместе с Яном, расстроенным тем, что застал свою полуголую невесту в компании ненавистного ему врача, к полицейскому вернулась способность мыслить, и он по одной мелкой улике вычислил настоящего убийцу…
Любящий провокационные сюжеты и моральные вилы Фриц Ланг на этот раз взялся за самую сложную из подобных тем: тему игры с заложниками, вынуждающую чехов заниматься человеческой арифметикой: стоит ли жизнь садиста из СС и жизнь его убийцы сотен убитых и замученных в застенках обычных мужчин и женщин. Но в отличие от многих других фильмов режиссёра, где напряжение и безысходность нарастают ближе к финалу, когда герои загоняются, наконец, в тупик неразрешимых проблем, здесь напряжение достигает своего пика к концу второй трети фильма, а затем Ланг позволяет себе и зрителю немного расслабиться и с удовольствием понаблюдать за мучениями Чаки, у который на глазах теряет связь с реальностью, обнаруживая, что каждый житель Праги придерживается одной и той же версии действий Чаки в день убийства, и согласно этой версии именно трусливый пивовар убил «Палача». Здесь Ланг, который всегда был близок к Хичкоку по своим воззрениям, но зашедший в итоге гораздо дальше в поисках демонов человеческой души, заступает на территорию Хичкоковских шпионских триллеров.
Этот антинацистский фильм, построенный на провокациях и обмане, удался Лангу гораздо больше предыдущего фильма о фашистах: «Охоте на человека». Во-первых, здесь более цельный и строгий сюжет, все линии которого сходятся в финале. Во-вторых, фильм снимал выдающийся оператор. Лангу вообще в Голливуде исключительно везло на них. С ним работали лучшие операторы своего времени: Леон Шамрой и Джозеф Руттенберг, Барнетт Гаффи и Эрнест Ласло, Чарльз Ланг и Джеймс Вонг «Лоу-кей» Хоу, который и снял «Палачи тоже умирают!». Хотя Ланг в Америке и не был настолько требователен к работе оператора, как в «М» или «Метрополисе», но с помощью специалистов своего дела здесь он сформировал и долгие годы поддерживал свой особый, узнаваемый мир, более классицистический, чем его экспрессионистские фильмы, но не менее красивый и выразительный. В-третьих, в фильме очень хорошие актёрские работы, множество ярких, продуманных и объёмных персонажей, от обычных официантов до немецких сыщиков.
Удивительно, но этот фильм, в котором немцы в итоге доказали невиновность Чаки, заканчивается хеппи-эндом. Во-первых это странно, так как чистый хеппи-энд для Ланга крайне нехарактерен (ср. «Охота на человека»). Во-вторых, любопытно отметить, что обычно крайне пессимистичный Ланг на этот раз оказался оптимистом. В жизни убийцы Гайдриха, а с ними множество борцов сопротивления, были уничтожены.