I actionfilmen 'Den 13. kriger' bliver en højt uddannet mand fra Bagdad, Ibn Fahdlan (Antonio Banderas), 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.

'Den 13. kriger' er instrueret af manden bag den første Die Hard-film.