The Lady's Not For Burning (1987)

A war and world weary soldier tries to talk a witch-hunting cleric into hanging him; he is shaken from his quest for death when the beautiful Jennet is also committed for hanging as a witch.