X wiek naszej ery. Młody i bogaty arabski poeta - Ahmed Ibn Fahdlan (Antonio Banderas) popada w poważne tarapaty, gdy zakochuje się w niewłaściwej kobiecie. Natychmiast zostaje mianowany ambasadorem i wysłany z misją dyplomatyczną na krańce cywilizowanego świata. Podróżując po ówczesnej Europie, spotyka grupę dwunastu tajemniczych wojowników. Są to Wikingowie z królestwa Hrothgara. Przewodzący wojownikom poseł imieniem Buliwyf (Vladimir Kulich) opowiada Ahmedowi o plemieniu kanibali, które dziesiątkuje ich królestwo. Według starej legendy Wikingowie odniosą nad nimi zwycięstwo dopiero wtedy, gdy dołączy do nich trzynasty wojownik pochodzący z odległej krainy.