Contraint a l'exil par son calife, pour avoir seduit la femme d'un autre, Ahmed Ibn Fahdlan est envoye comme ambassadeur en Asie mineure. Une prophetie l'oblige a devenir le "13e Guerrier" d'un groupe de Vikings partant porter secours au seigneur Rothgar, dont le village est regulierement attaque par une horde de demons, mi-humains mi-animaux. Au cours de ce long periple vers le nord de l'Europe, Ahmed apprend la langue de ses compagnons et le maniement des armes. Sur place, il devra affronter ses propres peurs.