Alger, années 1920. Le rabbin Sfar vit avec sa fille Zlabya, un perroquet bruyant et un chat espiègle qui dévore le perroquet et se met à parler pour ne dire que des mensonges. Le rabbin veut l'éloigner. Mais le chat, fou amoureux de sa petite maîtresse, est prêt à tout pour rester auprès d'elle... même à faire sa bar mitsva ! Le rabbin devra enseigner à son chat les rudiments de loi mosaïque ! Une lettre apprend au rabbin que pour garder son poste, il doit se soumettre à une dictée en français. Pour l'aider, son chat commet le sacrilège d'invoquer l'Eternel. Le rabbin réussit mais le chat ne parle plus. On le traite de nouveau comme un animal ordinaire. Son seul ami sera bientôt un peintre russe en quête d'une Jérusalem imaginaire où vivraient des Juifs noirs. Il parvient à convaincre le rabbin, un ancien soldat du Tsar, un chanteur et le chat de faire avec lui la route coloniale...

Fin des années 70, en Côte d'Ivoire à Yopougon, quartier populaire d'Abidjan. C'est là que vit Aya, 19 ans, une jeune fille sérieuse qui préfère rester étudier à la maison plutôt que de sortir avec ses copines. Aya partage ses journées entre l'école, la famille et ses deux meilleures amies : Adjoua et Bintou, qui ne pensent qu'à aller « gazer » en douce à la nuit tombée dans les maquis. Les choses se gâtent lorsque qu'Adjoua se retrouve enceinte par mégarde. Que faire ?