Strijd om Stenvik is het eerste deel in de Walhalla Saga, een rauw en intrigerend avontuur dat zich afspeelt in het Noorwegen van de Vikingen. Kristjansson vervlecht op behendige en ingenieuze wijze Noorse mythologie met geschiedenis tot een fascinerende thriller. Voor fans van de serie Vikings op History ChannelNa een lange en hachelijke reis is Stenvik de laatste stop voor Ulfar Thormodssons. Hij reist met zijn neef van adel mee om erover te zorgen dat hem niks overkomt. Maar Thormondssons verlangt er meer dan wat dan ook naar om naar huis terug te keren. Er schuilen echter gevaren in de koude en beruchte stad Stenvik, en voordat hij er erg in heeft moet de jonge en onstuimige Ulfar problemen het hoofd bieden waar hij niet op had gerekend. Na er voet aan wal te hebben gezet, ontmoet Thormodssons de mooie en melancholische Lilja en raakt door haar betoverd. Stenvik is ook de woonplaats van hoefsmid Audun Arinbjarnarson, die erg op zichzelf en wiens verleden duistere geheimen herbergt. Hij is ruim een jaar hoefsmid in Stenvik, niemand weet waar hij vandaan komt, en dat wil Audun graag zo houden. Maar de Goden hebben andere plannen met Audun en Thormodssons. Terwijl onzichtbare krachten het stadje bewerken, trekt het leger van een jonge koning richting Stenvik met echt doel om de inwoners met het zwaard op de keel of de bijl op de borst aan de Witte Heer te onderwerpen. Maar aan de horizon vaart een andere, nog geheimzinnigere vijand.