Arun, giovane di Bassora, va a Bagdad per scoprire chi ha ucciso suo padre. Unico indizio in suo possesso è un medaglione strappato agli assassini. Nella favolosa città conosce Kailusa, la figlia del califfo, che si innamora di lui. A Bagdad, Arun entra poi in possesso di una spada fatata che dà grandi poteri al suo possessore. Kailusa bandisce allora un torneo, con in palio la propria mano, sicura che Arun vincerà, ma il malvagio figlio di un ministro gli ruba la spada poco prima che inizi il torneo...