داستان فیلم به سال ۹۲۲ میلادی مربوط می شود. «احمد بن فضلان» (با بازی آنتونیو باندراس) از بغداد مرکز خلافت عباسی به سرزمین های مردمان وحشی و بدوی ساکن مناطق شمال اروپا فرستاده می شود. او به دلیل اشتباهی که که انجام داده به نوعی تبعید محترمانه محکوم شده و به این سفر خطرناک فرستاده شده است. «احمد» و همراهانش به وایکینگ ها در ساحل رود ولگا بر می خورند و با آنان رابطه ای دوستانه برقرار می کنند، پسرکی خود را به اردوگاه شان فرا می خواند: «وندول»ها، موجودات هیولا صفت «میست»، به زادگاه آنان حمله کرده و هر که را سر راه خود می بینند، می کشند و می خورند و …