En l'an 800, Ali Baba, découvre la caverne magique des 40 voleurs qui terrifient la région. Cette découverte est pour lui le moyen de sortir de sa condition...