Godina 922. Ahmed Ibn Fahdlan (A. Banderas), arapski dvorjanin, zaljubi se u ženu visokog dvorskog časnika i zbog toga ga pošalju u diplomatsku službu daleko na severozapad – u Evropu. Na putu susreće skupinu Vikinga koji u svratištu saznaju vest da njihovo selo Waldon napada kanibalska skupina iz totema medveda. Proročica i legenda kažu da samo trinaest ratnika može spasiti udaljeno selo, no trinaesti ratnik ne sme biti sa severa.