Ibn Fahdlan er en ung arabisk hofftjener som blir landsforvist etter å ha innledet et kjærlighetsforhold til kona til en mektig sultan. Han tvinges avsted som sendebud langt mot nord og til vikingene. Etter en strabasiøs ferd, møter han det fryktede krigerfolket, og han sjokkeres av deres brutale levesett. På grunn av en mystisk spådom, tvinges han allikevel til å reise nordover for å nedkjempe en fryktelig fiende – mystiske skapninger kjent for å slakte ned alt som kommer i deres vei. For å overvinne den umenneskelige fienden trengs det ifølge en sannsigerske tretten krigere, og den trettende skal ikke være viking. Ibn blir den 13. krigeren.