Monsieur Pierre vient tous les jours faire ses courses dans la petite épicerie de Papa Saïd. Personnage un peu mystérieux, il n'en est pas moins un excellent conteur, narrant des histoires extraordinaires qui font la joie de Nadia et Bachir, les enfants de l'épicier.
C’est dans la ville cachée de San Lorenzo, terre mythique aux habitants excentriques et aux fabuleux trésors, que le Chat Potté rompt accidentellement le sort magique qui protégeait sa ville du monde extérieur, il doit combattre toutes sortes d’envahisseurs et de maraudeurs. Il se doit ainsi de devenir une légende.
L'histoire se déroule à Riyad, en l'an 2050. On y suit le quotidien d'Asmaa, une grand-mère qui, chaque jour, raconte une nouvelle histoire issue du folkore du Moyen-Orient, à ses trois petits-enfants.