Huck, descendant of the forty thieves' leader, grows disillusioned with King Alibaba XXXIV. The king squanders the kingdom's treasures and oppresses the populace, relying solely on a genie bound to a magic lamp – a genie harboring a deep fear of cats. To control this genie, the cruel king imprisons all cats within the "open sesame" cave. Huck aids stray cats in escaping, triggering pursuit by the king's soldiers.

Dora, leader of the stray cats, urges Huck not to flee. She reminds him of his ancestral legacy as the former chief of the forty thieves, motivating him to challenge the tyrant. Kajiru, Huck's rat companion, along with other rats who historically served Huck's family, also implores him to fight. During a meeting with cats and rats, Kajiru produces a magic carpet, the sole treasure his ancestors preserved from King Alibaba's confiscations. Huck and Kajiru use this carpet to travel to the king's castle.

Their initial assault fails due to carpet engine trouble, leading to their capture by the genie. Meanwhile, the cats employ self-hypnosis to transform into birds, flying over the castle walls. Upon reverting to their feline forms, they trigger the genie's terror, causing him to flee. The cats then attack the king's soldiers. Following a fierce battle, Huck and the cats defeat the king and his forces, restoring peace to the kingdom.

Huck's actions reflect his commitment to justice and loyalty to his heritage. His partnership with Kajiru and alliance with the cats exemplify cooperation against oppression.