De Arabische dichter Ahmad Ibn Fadlan laat zijn oog vallen op de mooie echtgenote van een invloedrijk man in Bagdad en hij prompt weggepromoveerd als ambassadeur van een uiterst noordelijk gelegen gebied. Op weg naar zijn post komt de Arabier een stelletje Noormannen tegen, wiens barbaarse gewoonten hem aanvankelijk met walging vullen.
Wanneer de Mongolen op bloedige wijze Bagdad veroveren, weet alleen het zoontje van de kalief aan het geweld te ontkomen. Na jaren komt het tot een treffen tussen de bezetter en de rechtmatige troonopvolger.
Een groep CNN-reporters, waaronder Robert Wiener en Ingrid Formaneck, doet in Bagdad live verslag van Golfoorlog die op dat moment aan de gang is. Tijdens hun verslagen worstelen ze met het bijeen houden van de crew en voeren hun werk uit met gevaar voor eigen leven.
Twee halfbroers strijden met elkaar om de macht van de troon en de liefde van het sensuele, beeldschone dansmeisje Scheherazade.
