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...