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. Na een lange en hachelijke reis is Stenvik de laatste stop voor Ulfar Thormodsson. Hij reist met zijn neef van adel mee om ervoor te zorgen dat hem niks overkomt. Maar Ulfar 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 Ulfar de mooie en melancholische Lilja en raakt door haar betoverd. Stenvik is ook de woonplaats van hoefsmid Audun Arinbjarnarson, die erg op zichzelf is 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 Ulfar. Terwijl onzichtbare krachten het stadje bewerken, trekt het leger van een jonge koning richting Stenvik met het 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.
