Vi befinder os i 1200-tallets Danmark. Den unge bonde, Hans, må flygte fra sit hjem og sin fæstemø på grund af et tredobbelt drab. På flugten møder han Arnfred, som bliver hans trofaste ven. Også Arnfred er på flugt, da han ved hjælp fra en kvinde er undsluppet hundehullet. De to venner søger tilflugt hos kong Valdemar Sejr. I hans tjeneste kommer de til fremmede lande. I Estland møder Hans den mystiske Inese og hjælpsomme munke. I Aachen møder de den underskønne Helga, senere kong Valdemars søster, den franske dronning Ingeborg, efterfølgende henter de brev hos paven i Rom, og på hjemvejen møder de Lucien. Også hunden Odin kommer til at spille en væsentlig rolle. De oplever mord, fordærv og svigt, men trods mange genvordigheder bag sig, når de velbeholdne hjem.