A 20-as évek Algériájában sok gond nyomja Sfar rabbi vállát: nem csak lánya, Zlabya kamaszodik, de macskája is beszélni kezdett – miután elfogyasztotta a papagáját. A helyzetet nem enyhíti, hogy a rabbi félholt festőt talál egy Oroszországból érkező küldeményben. A festő egy legendás afrikai törzs nyomát kutatja, s mielőtt észbe kapnának, a lelkes művész színes csapatot szervez, és belevágnak a kalandba.