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.
Ova antologija okuplja 18 priča o ljubavi i životu u Parizu, istražujući različite aspekte pariškog života kroz razne šarolike likove poput para mimova, muža koji bira između žene i ljubavnice, te oženjenog muškarca koji traži savjet od prostitutke.