Действие фильма начинается в 1976 году, когда Гэри Гилмор вышел из тюрьмы после 12 лет заключения за жесткое ограбление в Индиане. Гилмор едет в штат Юта к своей дальней родственнице Бренде, чтобы попытаться начать новую жизнь. Но у него ничего не получается. Жестокость и жажда крови заставляют его раз за разом преступать закон и жестоко расправляться со своими жертвами. Гилмор стал первым человеком, которого казнили после восстановления смертной казни в США. «Песнь палача» — биографическая драма о о серийном убийце Гэри Гилморе, приговоренном к смертной казни в 1976 году.