Al bazar di Fasar, un misterioso straniero racconta la storia dello schiavo Omar che insieme con Melikae, figlia del suo padrone, fugge attraverso il deserto. Braccati da un oscuro negromante che non avrà pace finché non avrà punito Omar per la sua azione sacrilega, gli amanti finiscono in mezzo ai disordini provocati dalla guerra tra la città-stato di Al'Anfa e il califfato. Omar e Melikae vengono separati, e per lo schiavo tutto sembra perduto, fino a quando non incontra un enigmatico guerriero elio che gli insegni! a lottare anche contro ogni speranza. Per tre giorni e tre notti lo straniero racconta la sua storia che è molto più di una favola, perché è inseguito da un guerriero deciso a scrivere con la spada l'ultimo capitolo sulla vicenda di Omar e Melikae...