Based on the best-selling graphic novel by one of France's most celebrated comic artists. Algeria in the 1930s. A cat belonging to a widowed rabbi and his beautiful daughter eats the family parrot and miraculously gains the ability to speak. Along with the power of speech comes unparalleled sardonic wit, and the cat spares no group or individual as he skewers faith, tradition and authority. The delivery of a box from Russia further complicates things when a painter is discovered inside. He is on a quest for a hidden tribe and its mythical city in Africa. Convinced that the city exists, he sets off on an incredible adventure, taking with him the Rabbi, his cat, a wise old Arab Sheikh and an eccentric Russian millionaire.