Alle soglie dell'anno Mille, nella raffinata Baghdad, il giovane Ahmed Ibn Fahdlan vive in una posizione sociale di alto rango, ma questi privilegi finiscono quando viene scoperta la sua relazione proibita con una donna. Per punizione viene inviato come ambasciatore in una terra lontana e mentre è in viaggio con il consigliere e servitore Melchisidek, la carovana si imbatte in un manipolo di guerrieri vichinghi. Ibn quindi vorrebbe ripartire, quando all'improvviso interviene una vecchia indovina che lancia un ammonimento: tredici guerrieri dovranno essere utilizzati per sconfiggere il nemico che perseguita il popolo vichingo, ma il tredicesimo dovrà essere uno straniero di stirpe diversa.