Bij een bezoek aan een maritiem museum toont Suske zijn interesse voor narwallen, een soort dolfijn met een lange hoorn op zijn hoofd en die vooral voorkomt in Arctische wateren. Een winkelierster hoort zijn interesse en nodigt hem uit in haar winkel waar ze een narwaltand in voorraad heeft. Uit interesse gaan ze kijken en de tand blijkt meer dan 1000 jaar oud te zijn en bevat oude runentekens. Suske is erg gefascineerd en Sidonia koopt de tand voor hem. Suske is in de wolken maar beseft niet dat tijdens zijn slaap de tand magische kenmerken vertoont waardoor Sidonia haar zoveelste zenuwinzinking krijgt.
De volgende ochtend, wanneer Suske alleen is, verschijnt Arkin de zoon van de koning van Vikingland die hem vertelt dat hij die de narwaltand in bezit recht heeft op de troon.
Arkin vertelt hem ook dat als lid van de blauwe Vikings en zoon van koning Oddvar voorbestemd was als troonopvolger maar verraden werd door een meisje dat lid was van de rode Vikings. Hij kon de tand nog redden en ontsnappen. Helaas overleefde hij de achtervolging niet waardoor een machtstrijd ontstond tussen de rode en blauwe Vikings. Odin was ontstemd en liet Arkin niet binnen in het Walhalla en werd gestraft om rond te dwalen in de nevelen der tijd. Enkel wanneer iemand de tekst op de tand zou uitspreken mocht hij die sterveling vragen om de narwaltand terug te brengen naar de rechtmatige eigenaar. Suske wil natuurlijk helpen en in een oogwenk bevint hij zich in het Noorwegen van duizend jaar geleden.
Suske wil de tand voor alle veiligheid verstoppen maar hij wordt betrapt door enkele rode Vikings die de tand stelen. Hij wordt gered door enkele blauwe Vikings maar deze willen hem terechtstellen omdat hij de tand is kwijt gespeeld. Omdat binnen enkele dagen de volgende kroningsdag zal aanbreken is de kans groot dat een rode Viking op de troon zal komen. Vidar, Koning van de rode Vikings heeft echter geen zoon en stelt zijn dochter Bronnild voor als nieuwe leider. Dit dik tegen de zin van zijn onderdanen die enkel een man op de troon willen. Ondertussen heeft Völva, een oude zieneres, Suske van de terechtstelling kunnen redden. Er is echter wel een voorwaarde aan verbonden. Tijdens de kroning kan de houder van de narwaltand uitgedaagd worden voor een koningskrijg. Suske dient dus ook op zoek te gaan naar een andere tand. Een gevaarlijke tocht waarbij hij het moet opnemen tegen de goden.
Suske weet niet dat zijn opdracht werd overhoord door een rode Viking en van zodra hij de zeilen hijst om naar de Barentszee te varen wordt hij achtervolgd door Bronnild, haar neefje Olaf en enkele rode Vikings. Hij wordt geënterd maar net op dat moment flitsen Wiske en Lambik aan boord waardoor ze snel overwicht krijgen en de rode Vikings in zee kunnen drijven. Terwijl ze verder varen naar hun bestemming merken ze dat Olaf nog steeds in het water ligt en zich krampachtig aan een touw vastklamt. Ze halen hem aan boord en wanneer Suske overboord slaat springt Olaf hem achterna. Niet om hem te redden maar om hem te doden. Op het moment dat hij wil toeslaan komt hij echter onzacht in contact met een Orka en zakt bewusteloos naar de bodem. Gelukkig is Suske bij zijn positieven en zwemt hem achterna om de onfortuinlijke knaap weer naar boven te brengen. Olaf is onder de indruk van zijn edelmoedigheid en leidt onze vrienden naar de narwalrots waar Suske zeker een koningstand moet vinden.
Met de tand in handen keren ze terug naar het vasteland en komen ze terecht in een felle storm waardoor Olaf een boom tegen het hoofd krijgt en zijn helm verliest. Blijkt dat Bronnild een list gebruikt heeft door haar voor Olaf uit te geven. Ze is onder de indruk van Suskes edelmoedigheid en springt tussen de rotsen in het water. Met dit weer pure zelfmoord. De snek van onze vrienden is een speelbal van het weer en de golven smijten haar tegen de rotsen te pletter. Niet veel later spoelen ze aan op het strand en gelukkig kon Lambik de koningstand nog grijpen waardoor hun missie is geslaagd.
Oddvar heeft nu nog steeds een probleem. Zijn hoge leeftijd laat hem niet toe om de koningsstrijd aan te gaan. Koning Vidar zal Bronnild aanduiden voor de strijd en daarom steld Völva voor om Suske te laten strijden. De knaap aanvaard het voorstel waardoor beide jongelingen niet veel later tegen elkaar in de arena staan. Suske delft al snel het onderspit maar Bronnild is op haar beurt edelmoedig en laat de jongen leven. Ze biecht ook op hoe ze Arkin heeft verraden ondanks haar liefde voor hem. Haar biecht wordt eerst om woede onthaald maar later blijkt het dat het een goed begin is om de blauwe en rode vikingen te vereningen. Het vele verdriet dat er heerst doet Odin weekhartig worden en hij gunt Arkin terug een leven tussen zijn geliefde. Bronnild is zielsgelukkig bij het zien van haar geliefde en samen kunnen ze nu regeren over beide stammen.