Argélia, 1920. O rabino Sfar vive com sua filha Zlabya, um papagaio barulhento e um gato brincalhão que começa a falar depois de engolir o papagaio. Apaixonado pela dona, Zlabya, o felino faz de tudo para ficar por perto e até aceita as condições impostas pelo rabino: aprender mais sobre o judaísmo e fazer o Bar Mitzvah. Para isso, ele embarca em uma grande aventura.