Une jeune femme maquilleuse, Chloé, partage un appartement avec un ami artiste, Michel, dans le quartier de la Bastille. À l'occasion d'un départ en vacances, elle remet son chat à une voisine, madame Renée, une «vieille dame à chats» recommandée par un serveur de bar. À son retour, le chat a disparu. La dame à chats met alors en place un réseau de recherche qui regroupe ses vieilles amies du quartier et aussi le jeune Djamel, garçon un peu demeuré, chevalier servant qui s'éprend de la jeune Chloé. Il l'entraîne dans une quête éperdue par les cours et les ruelles du 11e arrondissement de Paris, à la recherche du matou.