En el siglo X, Ahmed Ibn Fahdlan (Banderas) es un noble emisario árabe que es expulsado de sus tierras por cortejar a la mujer equivocada. Junto a su mentor (Sharif) emprenderá viaje por las tierras del norte, donde se encontrará con una banda de guerreros vikingos que se dirige a luchar contra una horda de bestias que atacan sus poblados y devoran a sus gentes. La profecía de una bruja, anunciando el triunfo de los vikingos gracias a la intervención de un extranjero con el que se conformará un grupo de trece guerreros, anima a Ahmed, muy a su pesar, a ayudarles en la lucha...