U 8. i 9. stoljeću na današnjem teritoriju Norveške, u fjordovima su živjeli i skrivali svoje brodove barbarski ratnici Vikinzi. Jednom su pod vodstvom krvoločnog Ragnara (E. Borgnine) napali Englesku u kojoj je bilo više sitnih kraljevstava. Ragnar je ubio jednog od tih kraljeva i silovao kraljicu. Na prijestolje tog engleskog kraljevstva nakon dva mjeseca zasjeo je pokvareni Aella (F. Thring) tvrdeći da kralj nije ostavio nasljednika. Ali, kraljeva udovica Enid povjerila se svećeniku Godwinu (A. Knox) i rekla mu da je rodila dijete. Nakon dvadeset godina kralj Aella namjerava se silom oženiti velškom princezom Morganom (J. Leigh) kako bi ojačao svoje kraljevstvo. U to vrijeme pravi prestolonasljednik nalazi se u vikinškom ropstvu, i to kod Ragnara.

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.