Dans le nord de l'Islande, en 1829, Agnes Magnúsdóttir est condamnée à mort pour l'assassinat de son amant, Natan Ketilsson. En attendant que la sentence soit exécutée, Agnes Magnúsdóttir est placée en résidence surveillée à Kornsá, dans la ferme de l'agent de sécurité du canton, Jon Jonsson, avec sa femme et leurs deux filles. Horrifiées à l'idée d'héberger une criminelle, les membres de la famille évitent tout contact avec Agnes, qui leur inspire autant de peur que de dégoût. Seul Totti, le jeune révérend que la meurtrière a choisi comme guide spirituel pour la préparer à sa fin prochaine, tente de la comprendre.
Alors que les mois passent, contraints de partager le quotidien, de travailler côte à côte cette terre gelée et hostile, le fermier et les siens se laissent peu à peu apprivoiser par la condamnée. Encouragée par le pasteur, Agnes livre le récit de sa vie, de son amour pour Natan, et des semaines qui ont conduit au drame, laissant entrevoir une vérité qui n'est pas forcément celle que tous pensaient connaître.
Inspiré de la véritable histoire d'Agnes Magnúsdóttir, la dernière femme condamnée à mort en Islande,
A la grâce des hommes est un roman sur la vérité, celle que nous croyons savoir et celle à laquelle nous voulons croire.