Genç bir Parisli olan Chloe, gecikmiş bir tatile çıkmaya karar verdiğinde, çok sevdiği kedisi Gris-Gris'e bakacak birini bulmak zorundadır. Eşcinsel erkek oda arkadaşı da dahil olmak üzere herkes ona yardım etmeyi reddeder, ancak sonunda sık sık başkalarının kedi ve köpeklerine bakan yaşlı Madam Renée ile bir anlaşma yapar. Ancak Chloe geri döndüğünde Madam Renée ona kedinin maalesef kaybolduğunu söyler ve şanssız sahibi sevgili hayvan dostunu aramaya başlar. Kediyi ararken, mahallede yaşayan birçok renkli karakterle tanışır.