De Arabier Ahmed Ibn Fahdlan wordt op pad gestuurd om als ambassadeur het noordelijk gelegen continent te gaan verkennen. Daar ontmoet hij een Vikingstam en wordt hun dertiende krijger. Als zij terug moeten naar hun geboorteplaats om tegen een angstaanjagend en mysterieus monster in hun thuisland te vechten besluit hij mee te gaan.
