Um califa malvado (Christopher Lee) oferece a mão de sua filha em casamento a um príncipe se ele puder completar uma busca perigosa por uma rosa mágica. Ajudado por um menino e um tapete mágico, o Príncipe Hasan (Oliver Tobias), tem que superar gênios, monstros cuspidores de fogo e pântanos traiçoeiros para alcançar seu prêmio e reclamar a mão da Princesa Zuleira (Emma Samms).