Madame Souza ha accolto il nipotino Champion, orfano dei genitori, e si dispera perché il bambino non si interessa a nulla, non è felice e si annoia. Un giorno Madame scopre che il nipote nasconde delle foto del Tour de France e dei campioni ciclisti. Gli regala allora una bicicletta e decide di farlo allenare per farne un giorno il vincitore del Tour. Gli anni passano e Champion sta partecipando al Tour quando due misteriosi individui vestiti di nero lo rapiscono. Madame Souza e il suo fedele cane Bruno si mettono allora sulle loro tracce. La loro ricerca li porta a una megalopoli chiamata Belleville dove incontrano delle eccentriche cantanti di music-hall degli anni `30 che li prendono sotto la loro ala protettrice. Ma la mafia francese ha dei piani diversi....