Tendo o seu pai sido morto às mãos de uma horda de soldados que transportam o símbolo de uma serpente enroscada, Harun decide ir até Bagdade para descobrir quem mandou executar o assassinato. Assim que chega à cidade arma-se com uma espada que parece estar dotada de uma incrível força e cuja magia só funciona nas suas mãos.

Entretanto, no palácio, o malvado vizir Jafar conspira com o seu filho para derrubar o califa. Mas a filha deste, a princessa Khairuzan, apaixona-se por Harun e juntos viverão uma aventura para salvar o califado dos perfídios planos do vizir.