Au Moyen Age, un poète arabe condamné à l'exil est enrôlé dans un groupe de douze guerriers scandinaves chargés de lutter contre une menace surnaturelle.
Banni de la ville de Bagdad pour avoir enflammé le coeur d'une femme déjà promise, le poète Ahmed Ibn Fahdlan est envoyé en Asie mineure. En chemin, il rencontre une peuplade viking avec laquelle il sympathise. Pour se conformer à une légende, il part en Scandinavie sauver un village menacé par des démons...