Milenyum’un sonlarındaki en büyük uygarlık merkezi olan Bağdat’ta yaşayan Ahmet Ibn Fahlan (Antonio Barderas), siyasi bir ayrıcalığa ve seçkin bir konuma sahiptir. Ancak Ibn’in genç ve güzel bir kadınla girdiği tehlikeli ilişki onu siyasi açıdan zor durumda bıraktığı gibi, özel bir görevle Bağdat’tan sürülmesine neden olur. Kuzeyin barbar topraklarına yollanan Ahmet, artık farklı bir yaşam beklemektedir…
Ülkesinden çok uzak olan yerlerde seyahat eden Ibn’e hizmetkarı Melchisidek Omar Sharif) rehberlik eder. Ahmet orada Vikinglerin arasına karışır ve iki değişik kültür karşılıklı birbirini tanımaya başlar. Kısa bir süre sonra, bir genç çocuk bulundukları kampa gelir ve kötü bir haber getirir: Wendol diye bir kavim, Vikinglerin anavatanlarına saldırıp herkesi vahşice öldürmekte ve hatta yemektedirler.
Vikingler vatanlarına dönmeden bir kahinden bilgi isterler…