Im Jahr 800 treten Abgesandte des Kalifen von Bagdad eine Reise zu Karl dem Großen an, sie sollen ihm einen Friedensvertrag anbieten. Sie legen einen Zwischenhalt beim Zauberer Al Miradjan und dessen schöner Tochter Morgiane ein. Doch werden sie dort von den 40 Räubern unter der Führung Maliks getötet. Auch der Zauberer kommt bei dem Überfall um. Nur der Mönch Séraphin wird verschont, da er wegen seiner langen Haare für eine Frau gehalten wird. Zusammen mit Morgiane und anderen Frauen soll er zum Sklavenmarkt von Bagdad gebracht werden, doch kann er in der Wüste entkommen.

Elise Ward ist eine Interpol-Agentin, die auf Alexander Pearce angesetzt war, da dieser der britischen Regierung 744 Millionen Pfund Steuern schuldet. Pearce versteckt sich außerdem vor dem Gangster Reginald Shaw, da er ihm 2,3 Milliarden US-Dollar gestohlen hat. Da sich Elise jedoch in Pearce verliebte, übermittelte sie ihrem Arbeitgeber weder brauchbare Anhaltspunkte noch ein Foto des Flüchtigen. Daher wird sie ebenfalls vom Geheimdienst beobachtet, da vermutet wird, Pearce würde irgendwann Kontakt zu ihr aufnehmen. Tatsächlich überreicht ihr ein Fahrradbote in einem Café in Paris einen Brief von Alexander Pearce.