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 sjeverozapad - u Europu. Na putu susreće skupinu Vikinga koji u svratištu saznaju vijest da njihovo selo Waldon napada kanibalska skupina iz totema medvjeda. Proročica i legenda kažu da samo trinaest ratnika može spasiti udaljeno selo, no trinaesti ratnik ne smije biti sa sjevera. Tako je Ahmed regrutiran u skupinu i kreće na daleki sjever. U bespoštednoj borbi zlo je svladano, a Ahmed napušta sjever, stekavši sjajne prijatelje, čijih se barbarskih običaja na početku putovanja užasavao.