E' l'anno 800. Il legnaiolo Ali Baba (Gérard Jognot) di ritorno da un viaggio, si imbatte nella sanguinaria banda dei 40 ladroni che lo abbandona senz'acqua nel deserto. Ma un'aquila, sotto le cui spoglie si cela lo spirito del mago Al Miradjan si presenta ad Ali ormai in fin di vita: lo salva e gli preannuncia che è destinato ad imprese straordinarie. Il semplice legnaiolo ignora, infatti, che a Bagdad è in corso un complotto per spodestare il Califfo Rachid Pacha (Amidou), ordito dal Visir YaYa (Hammou Graia)e dalla maga Zubayda...