Kada joj unuka otme francuska mafija dok se natjecao na Tour de Franceu, Madame Souza i njezin voljeni pas Bruno udružuju se sa Sestrama Belleville – starim pjevačko-plesačkim timom iz dana Freda Astairea – kako bi ga spasili.
Stéphane Bertin je bogat i cijenjen čovjek, vlasnik kožare u selu Favières, svom rodnom gradu. Ima tajnu ljubavnu vezu s Muriel Olivier, mladom učiteljicom u selu, koja je trudna s Bertinovim djetetom. Međutim, njegova moć je ugrožena kada slučajno ubije svoju ženu u kućnoj svađi.