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.