L'histoire se situe 33 générations après les premières aventures d'Ali Baba et depuis les rôles se sont inversés : le descendant d'Ali Baba règne sur le royaume en tyran. Heureusement, un jeune et courageux garçon - aidé par 38 chats et une souris - va oser l'affronter pour mettre fin à...