En højt uddannet mand fra Bagdad, Ibn Fahdlan, bliver landsforvist efter en kærlighedsaffære med en af sultanens elskerinder. Da hans karavane forlader Bagdad, støder de ind i en flok nordiske krigere, som har slået lejr. Under middagen bliver Ibn ven med de glade krigere. Samtidig ankommer et kongeligt sendebud fra Norden, som beretter om en mystisk fjende, der hærger deres land. Det er væsener, der dukker op i nattens tåger, fortærer alt levende på sin vej og er så gruopvækkende, at man ikke tør tale højt om dem. Kongens sendebud beder krigerne vende tilbage for at redde landet. Men de tvivler på sendebuddets historie og spørger derfor en gammel spåkone til råds. Hun bekræfter historien, men fortæller også at krigerne vil mislykkedes, hvis de ikke udvider den tolv mand store flok med en 13. kriger, der skal være en mørk mand, som ikke er fra nord.