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.