"Één jaar! Ik geef jullie één jaar! Degene van jullie beiden die me nieuwe verhalen brengt, zal de plek van dorpsverteller van jullie vader innemen! En de verliezer verliest zijn hoofd! Jullie moeder en broertje blijven hier, als gijzelaars... Wegwezen, nu!"
De winters zijn lang in Midgard, het koninkrijk der mensen. Plunderingen en ander vermaak zijn nu schaars. Alleen de verhalen en drinkgelagen vrolijken de donkere, eindeloze en bitter koude avonden wat op. Om de wrede Vikingkoning, die zojuist hun vader doodde, te plezieren, vertrekken twee broers op een zoektocht naar de legendarische Eerste Verteller. Skeggy gaat in zee met de bloeddorstige drakkarkapitein Roald Eenoog. Sligand gaat aan boord van de Aslak, de slechtste drakkar van het hele koninkrijk, onder bevel van Brynhild, een Vikingvrouw met pit. Al snel blijkt hun tocht levensgevaarlijk, als ze een route kiezen waarop slechts weinigen zich hebben gewaagd... en bijna nooit van terugkeerden!