La storia di Marjane, una ragazza precoce e ribelle che, cresciuta portando scarpe da ginnastica e giocando alla lotta con i maschietti, si trova costretta ad affrontare, dall'infanzia all'età adulta, drastici cambiamenti delle proprie abitudini di vita imposti prima dalla monarchia dello Scià e poi dal regime degli ayatollah, fino alla sua partenza per l'Europa.

Alla fine della Seconda Guerra Mondiale Giovanna, una donna sposata che abita vicino a Milano, rifiuta di accettare la morte del marito Antonio, disperso in Russia. Un flashback riporta ricordi del corteggiamento, vicino a Napoli, la licenza per sposarsi, i tentativi di evitare la leva, e l'ultimo addio. Alcuni anni dopo la guerra, senza nessuna notizia di Antonio, Giovanna va in Russia a cercarlo...

La dettagliata storia delle origini dell'Islam, a partire dalla rivelazione del Corano al profeta Maometto, passando dall'ègira - l'esodo dalla Mecca a Yathrib e la rottura dei vincoli tribali - e arrivando fino alla riconquista della città sacra dai parte dei fedeli musulmani.

La moglie e il figlio dell'americano Joshua Rose vengono uccisi in un attentato in un caffè di Parigi da terroristi islamici e lui si vendica entrando in una moschea e facendo una strage. Costretto a fuggire si reca in Montenegro e combatte nell'esercito serbo contro i musulmani bosniaci e contro i croati. L'incontro con una donna violentata dai bosniaci cambierà ancora la sua vita e gli lascerà un figlio da accudire.

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.

Conquistata Bagdad è ora il momento di trovare quelle armi di distruzione di massa che hanno scatenato il conflitto. L'ufficiale Roy Miller è a capo di una delle molte squadre che ogni giorno si recano nei siti indicati dalla CIA come probabile nascondiglio delle famigerate armi senza trovare nulla, ma diversamente da altri desidera saperne di più. Entrato in possesso grazie alla soffiata di un contatto locale di un libretto che indicherebbe i luoghi dove si nasconde il Generale Al Rawi (il Jack di Fiori secondo il mazzo di carte fornito dal governo e probabilmente l'unico uomo a conoscere la verità sulle armi di distruzione di massa) ma obbligato a non procedere dai suoi superiori, decide di trovarlo da solo e salvarlo dai suoi colleghi che, invece che interrogarlo, vogliono ucciderlo.