Chefe Gato stammt vom Anführer der vierzig Diebe ab. Er versucht, den Schatz seiner Vorfahren zurückzugewinnen, der nun von Ali Baba XXXIV aufgezehrt wurde, um das Erbe der Diebe wiederherzustellen. Seine Suche bringt ihn in Konflikt mit Ali Baba, der einen Dschinn besitzt, der Angst vor Katzen hat. Um seinen Dschinn zu schützen, befiehlt Ali Baba die Gefangennahme aller Katzen, was Chefe Gato direkt entgegensteht und ihn als Gegner positioniert. In der portugiesischen Filmversion ist Chefe Gato auch als "Dora" bekannt.

Chefe Gato