Khi cháu trai của cô bị bắt cóc trong chuyến tham quan de France, Madame Souza và Pooch Bruno yêu quý của cô đội ngũ chị em Belleville – một đội bài hát và khiêu vũ lâu đời từ những ngày của Fred Astaire – để giải cứu anh ta.