Quando seu neto é raptado durante o Tour de France, Madame Souza e seu amado vira-latas Bruno se juntam com as Irmãs Belleville - um grupo de senhoras cantoras e dançarinas do tempo de Fred Astaire - para resgatá-lo.