Torunu Tour de France sırasında kaçırıldığında, Madame Souza ve sevgili köpeği Bruno, onu kurtarmak için Fred Astaire günlerinden yaşlı bir şarkı ve dans ekibi olan Belleville Sisters ile iş birliği yapar.