Ahmed Ibn Fahdlan (Antonio Banderas) hat sich mit der falschen Frau eingelassen und wird zur Strafe vom Sultan auf eine Mission geschickt, von der er nicht zurückkehren soll. Während seiner Reise trifft er auf ein einen Stamm Wikinger, die eben ihren König verloren haben. Kurz nachdem der neue König Buliwyf (Vladimir Kulich) seinen Anspruch geklärt hat erreicht sie Nachricht eines befreundeten Stammes: Sie werden von Monstern bedroht.
Also machen sich zwölf der Wikinger auf, um zu helfen. Aber der 13te Krieger darf kein Nordmann sein, also nimmt Herger Ahmed unter seine Fittiche und er wird fast gegen seinen Willen in ein Abenteuer verwickelt, welches sein Leben für immer verändern wird …