Ahmed Ibn Fahdlan, érudit et diplomate arabe du Xe siècle, est exilé de Bagdad et se retrouve mêlé à un groupe de guerriers vikings nordiques en route pour défendre leur peuple contre une menace mystérieuse et terrifiante venue des brumes. Désigné malgré lui comme le treizième guerrier nécessaire pour accomplir cette quête selon une prophétie ancienne, Fahdlan doit apprendre à survivre et à combattre aux côtés de ces hommes dont la culture et les coutumes lui sont initialement étrangères, affrontant une menace qui semble appartenir davantage au mythe et à la légende qu'à la réalité historique.