История разворачивается во французском Магрибе (Алжир) в начале прошлого века, где царит атмосфера мягкой экзотики и толерантности: мусульмане, евреи и христиане живут здесь в мире и согласии. В этом спокойном уголке обитает раввин Сфар вместе с дочерью, шумным попугаем и озорным котом. Жизнь идет своим чередом, пока однажды кот не съедает попугая и начинает говорить. Однако его речь оказывается полна лжи, что постепенно сводит окружающих с ума. Раввин решает обучить кота Торе, но тот настаивает на изучении Каббалы и даже просит провести ему бар-мицву. Раввин обращается за советом к коллеге, и оба приходят к выводу, что кот не может быть евреем. Но кот, как всегда, уверен в своей правоте. Ситуация усложняется еще больше, когда из России прибывает загадочная посылка.