Сюжет фильма:

Начало сюжета основано на «Записке» Ибн Фадлана, описывающей исторические события X века.
Ахмед Ибн Фадлан, придворный багдадский поэт, изгнан из двора халифа по подозрению в адюльтере и отправлен послом на север в Волжскую Булгарию. Караван, с которым путешествует Ахмед, подвергается нападению кочевников и после погони оказывается прижатым к реке. Неожиданно появившийся торговый корабль норманнов спасает всех от неминуемой смерти. Ахмед и Мельхиседек направляются к ладье и вскоре предстают перед конунгом Бульвайфом. Некоторое время живя среди норманнов, Ахмед внимательно изучает их варварские обычаи и нравы.
Дальнейшие события фильма неожиданно делают крутой поворот в более древние времена и развиваются по мотивам древнегерманского эпоса «Беовульф», написанного в начале VIII века.
К Бульвайфу приходит весть о необходимости помочь одному из скандинавских королей — Хротгару, поскольку его земли одолевают чудовища, которых нельзя называть по имени. После обращения к оракулу викинги узнают, что в поход должны отправиться 13 воинов (столько, сколько месяцев у них в году), но при этом тринадцатым воином должен быть чужеземец, которым и становится Ахмед.