Em 922, Ahmed Ibn Fahdlan (Antonio Banderas), um poeta e cortesão árabe, cometeu o erro de se apaixonar por uma mulher lindíssima, que pertencia a outro homem. Seu ciumento marido reclamou com o califa, que então nomeou Ahmed embaixador na terra de Tossuk Vlad, uma região longínqua ao norte. Na prática, Ahmed foi expulso de seu lar e de tudo que conhecia. Por vários meses Ahmed atravessou de camelo as terras dos bárbaros e acompanhado de Melchisidek (Omar Sharif), um velho amigo de seu pai, andarou pela terra dos oguzes, dos azeris e dos búlgaros até as terras dos tártaros, onde atacado por um grupo que termina desistindo do saque após ver barcos com vikings. Ibn Fahdlan intimidado pelos costumes dos vikings: a sexualidade abrutalhada, o descuido com a limpeza, os sacrifícios humanos a sangue frio. Até que Ahmed toma conhecimento de uma verdade aterrorizante: foi escolhido para combater os Wendol, um terror que mata vikings e os devora, pois uma vidente decidiu que treze guerreiros deveriam lutar contra estes terríveis inimigos, mas o décimo terceiro não poderia ser um homem do norte. Assim, Ibn Fadlan se vê lutando ao lado dos Vikings em um embate que dificilmente será vencido por eles.