Siglo X. Ahmed Ibn Fahdlan (Banderas) es un noble árabe que es expulsado de sus tierras por seducir a una mujer. Acompañado de su guía (Sharif), emprende un viaje al Norte, donde va a entrar en contacto con un conjunto de guerreros vikingos que deben enfrentarse con una horda de salvajes que atacan sus poblados y devoran a sus gentes. La premonición de una hechicera, anunciando el triunfo de los vikingos merced a la intervención de un extranjero, anima a Ahmed a asistirles en la lucha…