Az arab származású Ahmed Ibn Fahdlant (Antonio Banderas) száműzetése során találkozik a vikingekkel, akik modoruk és kultúrájuk miatt cseppet sem szimpatikusak a számára. Mindemellett nem hiszi el a barbár északiak meséjét sem, miszerint a vikingek földjét egy misztikus törzs tartja rettegésben, melynek tagjai felfalják az embereket. A jóslat szerint csak úgy lehet legyőzni a szörnyű ellenséget, ha a tizenkét északi harcos mellé tizenharmadikként egy idegen áll. Fahdlan a városba érve hamarosan megtapasztalja az ellenség gonoszságát és a vikingek bátorságát, akik az életüket is készek feláldozni egymásért.