Dies ist die Geschichte des jungen arabischen Gesandten Ahmahd Ibn Fahdalan (Antonio Banderas), der aus seiner Heimat verbannt wird, weil er sich in die falsche Frau verliebt hat. Auf seiner Reise in die barbarischen Länder des Nordens schließt er sich einer wilden Wikingerhorde an, die sich darauf vorbereitet, in ihre Heimat zurückzukehren. Dort sollen sie gegen ein unsagbar böses Monster kämpfen, dessen Namen auszusprechen verboten ist. Einer Prophezeiung zufolge müssen 13 Krieger in den Kampf gegen das Böse ziehen, wobei der 13. Krieger kein Wikinger sein darf. Fahdalan hat, als Ausgestoßener seines eigenen Volkes, kaum eine Möglichkeit, sich dem Willen der Wikinger -- sie sehen in ihm den 13. Krieger -- zu widersetzen. Da sich Fahdalan eher als Poet denn als Krieger betrachtet, muss er nun nicht nur in den von ihm ungeliebten Krieg ziehen, er wird darüber hinaus mit einer Kultur konfrontiert, die sich in keiner Form mit der vergleichen lässt, aus der er stammt.