Norman Mailer schrijft in Het Lied van de beul het aangrijpende, diepgaande relaas over de opzienbarende zaak Gary Gilmore, de kwestie van de moordenaar die, na ter dood te zijn veroordeeld, weigerde gratie te aanvaarden of uitstel van executie te vragen; die, integendeel, zelfs voor zijn terechtstelling moest vechten.
Norman Mailer verdiepte zich in de laatste levensfase van deze opmerkelijke persoonlijkheid, vanaf zijn voorwaardelijke vrijlating tot aan zijn terechtstelling in de staatsgevangenis van Utah in januari 1977.