In De Malka van de leeuwen krijgt de rabbijn twee brieven. De eerste nodigt hem uit zich officieel tot rabbijn te laten erkennen door middel van een examen. De tweede brief vertelt dat zijn neef Malka op bezoek komt, een legendarische figuur die een leeuw als huisdier houdt en vele heldendaden zou hebben verricht. De kat ziet dit alles met lede ogen aan, hij vindt dat zijn baas veel te druk met dat examen bezig is, waardoor hij te weinig aandacht krijgt. Als dan ook een jonge rabbijn uit Parijs overkomt waardoor de kat zijn geliefde bazin Zlabya dreigt te verliezen komt zijn rustige leven op losse schroeven te staan...