Den 13:e krigaren
En mycket bildad ung man i Bagdad, Ibn Fahdlan (Antonio Banderas), blir landsförvisad efter en kärlekshistoria med en av sultanens älskarinnor. När hans karavan lämnat Bagdad, träffar de på vägen en skara nordiska krigare som slagit läger. Vid kvällens gästabud blir Ibn vän med dessa glada krigare. Samtidigt kommer en kunglig budbärare från Norden till krigarna, en ung pojke som berättar om en mystisk fiende som hemsöker deras land. Det är varelser som dyker upp ur nattens dimmor, förtär allt levande i sin väg, och är så fasansfulla att man inte törs tala högt om dem. Kungens sändebud ber krigarna återvända hem för att rädda sitt land. Man tvivlar på pojkens budskap och frågar därför en gammal sierska till råds. Hon bekräftar sanningen, men säger att de kommer att misslyckas om de inte utökar den tolvhövdade skaran med en 13:e krigare, en mörk man som inte är från norr. Ibn passar in på beskrivningen och utses till den som ska följa med på den långa resan till Norden, för att bekämpa de skrämmande inkräktarna.