Poète et fin lettré, Ahmed Ibn Fahdlan a commis la grave erreur de séduire la femme d’un important dignitaire de Bagdad. Par décision du calife, il est contraint à l’exil et envoyé comme ambassadeur en Asie mineure. En cours de route, il fait halte au camp de rudes guerriers vikings, en compagnie de son mentor Melchisidek. La druidesse de la troupe annonce que treize guerriers doivent se rendre au domaine de Rothgar, assiégé par une horde de démons. Le treizième guerrier doit obligatoirement être étranger...