Jon Hreggvidszoon, een arme pachtboer, wordt na een rommelig proces ter dood veroordeeld voor de moord op de beul van de Deense koning. In de nacht voor zijn onthoofding wordt hij bevrijd door de mooiste vrouw van IJsland, Snæfrid. Hij weet met een Nederlandse vissersboot naar Rotterdam te ontsnappen. Na vele omzwervingen bereikt de volhardende Jon, die ondanks alles zijn bijtende gevoel voor humor behoudt, zijn uiteindelijke doel, Denemarken. Daar hoopt hij gerechtigheid te vinden, maar zijn zaak wordt de inzet van een politiek machtsspel en de boer groeit uit tot een symbool van de hongerende en mishandelde IJslandse bevolking.