Idiličan život Jaguarove šape i njegovog plemena u prašumi prekida se kada u selo upadnu majanski lovci na glave. Muškarce će prodati za žrtvovanje, a žene u roblje. Jaguarova šapa je zarobljen, ali njegova trudna žena i dijete ostali su skriveni u spilji iz koje ne mogu sami izaći. Kada uspije pobjeći, kreće utrka s vremenom da spasi obitelj dok su mu majanski ratnici za petama.

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.