De slaaf Omar wordt vrijgelaten nadat hij zijn meester heeft gered door een leeuw te doden. Als hij zijn vrijheid viert, vraagt hij de dochter van zijn meester, Melikae, een beeldschone danseres op wie hij al jaren verliefd is, om haar hand. MelikaeÂ’s vader wil er niets van weten, sterker nog, hij wil zijn dochter uithuwelijken aan een oude man. Ten einde raad vlucht het tweetal de woestijn in, hopend dat niemand hen zal volgen. Maar al snel blijkt een duistere tovenaar hen dicht op de hielen te zitten. Het is het begin van een vlucht vol confrontaties met mysterieuze wezens en, vooral, gevaarlijke geheimen...