Le prince Moustafa grandit dans le palais du sultan, son père, où les jours s'écoulent, monotones.

Un matin, l'occasion se présente d'échapper à l'ennui: sans réfléchir, il quitte le palais.

Dehors, Moustafa découvre un monde fascinant, coloré et rencontre un chat mystérieux qui l'entraîne dans le dédale des rues et l'aventure...