Il sultano di Bagdad viene ucciso e la città consegnata ai mongoli. Suo figlio, però, viene portato via in salvo. Passano gli anni e il ragazzo, ormai adulto, è un ribelle che incontra la principessa Amara, sua compagna di giochi di quand'erano bambini, figlia dell'uomo che ha tradito il sultano. I due si innamorano e Alì, con l'aiuto di una banda di quaranta ladroni (banda di cui lui è entrato a far parte) riesce a riconquistare Bagdad e a salvare Amara, destinata a sposare il Gran Khan.