X wiek naszej ery. Młody i bogaty arabski poeta – Ahmed Ibn Fahdlan ( Antonio Banderas) popadł w powaźne tarapaty, bo zainteresował sie niewłaściwą kobietą. Za karę musi opuścić Bagdad. Zostaje mianowany ambasadorem i wysłany z misją dyplomatyczną na krańce cywilizowanego świata. Podróźując po ówczesnej Europie, spotyka grupę 12 tajemniczych wojowników. Są to Wikingowie z królestwa Hrothgara. Przewodzący wojownikom poseł , Buliwyf , opowiada Ahmedowi o plemieniu kanibali, którzy dziesiątkują ich królestwo. W/g starej legendy Wikingowie odnoszą zwycięstwo dopiero wtedy, gdy dołączy do nich trzynasty wojownik…