Ahmed (Antonio Banderas), um embaixador exilado que vive distante de sua terra, encontra um bando de guerreiros que vem sendo atacado por ferozes criaturas, que devoram todas as coisas vivas que cruzam seu caminho. Quando um velho vidente alerta aos combatentes que estão fadados a perder a luta se não conseguirem um 13º guerreiro, Ahmed acaba juntando-se ao grupo na batalha para vencer o misterioso inimigo.