Um diplomata culto se junta a um grupo de guerreiros selvagens a tempo de enfrentar um inimigo ainda mais temível nesta aventura histórica. Em 922 d.C., Ibn Fadlan (Antonio Banderas) é um emissário muçulmano de Bagdá a caminho de se encontrar com o Rei de Saqaliba quando é capturado por um grupo de Vikings. Enquanto Ibn e seu povo são inteligentes e bem-educados, os Vikings são um grupo barulhento e às vezes desagradável, com um apetite insaciável por comida, álcool e mulheres.
No entanto, com o tempo ele desenvolve uma compreensão e respeito pelos guerreiros Vikings e é acolhido em sua sociedade pelo líder deles, Buliwyf. No entanto, Ibn agora deve se juntar a eles quando retornam à sua terra natal assim que recebem a notícia de uma invasão por um enorme grupo de invasores sedentos de sangue que destruirão e devorarão qualquer coisa em seu caminho - incluindo a carne dos homens que mataram.