"Främlingens grav" är den andra delen i serien Halvdan Viking. Halvdan bor i Östbyn sedan några år tillbaka. Egentligen skulle han ha följt med sin pappa på vikingafärd, men en allvarlig skada i foten gjorde att han blev kvar i byn, hos smeden Björn. Halvdan är liten till växten och haltar, men är ett geni på att skalda. Något som han får stor användning för på sina många äventyr, då det handlar om att vinna råbarkade vikingars förtroenden. I 'Främlingens grav' får Halvdan höra talas om Främlingen som kom till Östbyn en blåsig höstdag för länge sedan. Och som efterlämnade en skatt, som grävdes ner någonstans på gravfältet, men ingen vet var. Halvdan smyger dit en natt, men han är inte ensam... Halvdan tas till fånga och när han väl får reda på vem som ligger bakom och varför så gäller det att rädda byn från förödelse. Och för att kunna göra det så måste han först hitta Främlingens grav. Och det snabbt!