No Oriente Médio do século 13, príncipe é obrigado a abandonar sua corte, expulso por sanguinário mongol. No deserto, arregimenta um séquito de marginais, se transforma no mais famoso dos ladrões e, quinze anos depois, volta a Bagdá para libertá-la de seus opressores.