Als Omar het spoor is kwijtgeraakt van zijn geliefde, de beeldschone danseres Melikae, loopt zijn hart over van verdriet. Het enige wat hij nog van haar heeft is de afscheidsbrief waarin ze laat weten niet meer van hem te houden. Moedeloos geeft Omar zijn zoektocht op en treedt hij in dienst van het leger, in de hoop een snelle dood te vinden.
Op weg naar de stad van de Ravengoden, Al'Anfa, bereikt hem echter het nieuws dat Melikae in handen is gevallen van de boosaardige tovenaar Abu Djenna. Hij besluit een laatste, wanhopige poging te wagen zijn geliefde terug te winnen.