Uhtred od Bebbanburga i njegovi drugovi nakon smrti kralja Eduarda putuju kroz razoreno kraljevstvo u nadi da će konačno ujediniti Englesku.
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.
U doba kada su Vikinzi dominirali svijetom, čovjek s daleke druge planete, Kainan (Caviezel), ruši se letjelicom na Zemlju donoseći sa sobom opasnog predatora poznatog pod imenom Moorwen. Iako i čovjek i čudovište traže osvetu zbog nasilja koje je nad njima počinjeno, Kainan potajno stvara savezništvo kako bi ubio Moorwena, pokušavajući stopiti njegovu naprednu tehnologiju i drevnih vikinških oružja.
U dobu junaka javlja se najmoćniji ratnik od svih, Beowulf (Ray Winstone). Nakon što je uništio demona Grendela (Crispin Glover) izazvao je bijes njegove nemilosrdne majke (Angelina Jolie) koja će pribjeći svim sredstvima kako bi se osvetila. Epska bitka dati će Beowulfovu imenu besmrtnost.