Omar and his friend, Ali, returning to Moorish Granada after several years in the Middle East, discover that an evil usurper is now in power. With the help of a female genie, Omar sets about restoring freedom and justice.

Um den Tod seines Vaters, des Wesirs von Granada, zu rächen, setzt der heldenhafte Omar alles daran, den schurkischen Usurpator des Wesiramts, Hixem, aus der Alhambra zu vertreiben. Unerwartete Hilfe bekommt er dabei von dem wunderschönen Flaschengeist Mixiana. Mixianas Zauberkräfte sind zwar nicht hundertprozentig zuverlässig, aber dennoch gelegentlich von großem Nutzen.

Kassim Ben-Ibrahim, gran visir de Granada, es depuesto y ejecutado tras ser falsamente acusado de traición por Hixxum, quien ocupa su cargo. Tiempo después, Omar Ben-Ibrahim, el hijo de Kassim, llega a la ciudad. Informado de la suerte que corrió su padre, Omar jura tomar venganza contra su asesino.