Argel, década de 1920. Rabino Sfar tiene más de un problema. Su hermosa hija Zlabya se está convirtiendo en un adolescente y sobre todo, su gato loro-matanza ha comenzado hablando. La entrega de un cuadro de Rusia más complica las cosas cuando se descubre un pintor adentro, más muerto que vivo. Está en una búsqueda de una tribu oculta y su mítica ciudad en África. Convencido de que la ciudad existe, se pone en una increíble aventura, llevándose con él el rabino, su gato, un sabio Jeque árabe antiguo y un excéntrico millonario ruso.