東映20周年記念として製作された本作は、1001夜で悲劇の最期を遂げた盗賊の首領の子孫である少年が主人公。彼は38匹の猫と1匹のネズミと手を組み、鉄の拳で王国を支配するアリババ33世から、本来の自分の宝を取り戻すために立ち上がる。この物語は、従来の善悪の役割をひっくり返しており、宮崎駿の関与を考えると、このひねりは意外ではない。東映の最も賑やかでアクション満載の映画の一つであり、スタジオの常套手段を打ち破る、あまりにも漫画的なスタイルを採用している。制作陣には森康二、大久保顕、宮崎駿、小畑洋一、奥山玲子といった豪華なアニメーター陣が名を連ねている。また、アリババと40人の盗賊の元々の物語が、影絵を用いた予想外かつ興味深い方法で語られる場面もある。
