Ett action/ äventyr om en mycket bildad ung man i Bagdad Ibn (A. Banderas) som blir landsförvisad efter en kärlekshistoria med en av sultanens älskarinnor. Under sin flykt hamnar Ibn i sällskap med en skaranordiska krigare och utses till den 13:e krigaren somska följa med till Norden och bekämpa de skrämmandeinkräktarna som dyker upp ur nattens dimmor.