De Arabische dichter Ahmad Ibn Fadlan laat zijn oog vallen op de mooie echtgenote van een invloedrijk man in Bagdad en hij prompt weggepromoveerd als ambassadeur van een uiterst noordelijk gelegen gebied. Op weg naar zijn post komt de Arabier een stelletje Noormannen tegen, wiens barbaarse gewoonten hem aanvankelijk met walging vullen. Als de blonde krijgers terug naar huis worden geroepen om te vechten tegen de Wendol, mythische mensenetende wezens van de mist, blijkt echter dat Ahmad Ibn Fadlan de door de zieneres voorspelde 13e krijger is, die mee moet om de missie tot een goed einde te brengen.