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.