Nell'anno 800, il legnaiolo Alì Babà, di ritorno da un viaggio, si imbatte nella sanguinaria banda dei Quaranta Ladroni, che lo aggredisce, deruba e abbandona senza acqua nel deserto. Ma un'aquila, sotto le cui spoglie si nasconde il mago Al Miradjan, si presenta ad Alì, ormai in fin di vita: lo salva e gli preannuncia che è destinato a imprese straordinarie...