20世纪20年代的阿尔及尔，犹太长老史法和女儿拉比亚居住在此，家里还有一只吵闹的鹦鹉和一只淘气的猫。猫把鹦鹉吃掉后，开始谎话连篇，长老一直想抛弃它。但这只猫疯狂爱着拉比亚，不顾一切想留在她身边，甚至愿意接受成人礼，于是长老开始教猫摩西律法。一天，长老收到一封信，信中要求他若想保住教职，就得归顺一则法语口谕。猫为帮长老，向神求助，结果犯下亵渎圣物罪。长老成功保住地位，猫却从此不再说话，人们又把它当作普通动物。不久，它有了唯一的朋友——一个寻找心中耶路撒冷的俄国画家，在画家想象里，那里住着穿黑袍的犹太人。最终，画家说服了长老、曾效忠沙俄的战士、一个歌手和猫，一同踏上殖民地之路。