Adottato dalla nonna,Madame Souza,Champion è un ragazzino solitario.Accortasi che il nipote è felice solo quando va in bicicletta,Madame Souza lo sottopone a un programma di allenamento molto rigoroso.Gli anni passano e Champion diventa degno del nome che porta:finalmente è pronto per partecipare alla gara ciclistica più famosa del mondo,il Tour de France.Durante la gara,due misteriosi uomini neri rapiscono Champion.Madame Souza,accompagnata dal fedele cane Bruno,si mette sulle sue tracce,decisa a ritrovare l'adorato nipote.La loro ricerca li porterà ad attraversare l'Oceano per raggiungere una gigantesca megalopoli,Belleville,dove incontreranno le famose Triplette di Belleville,tre accentriche star del music-hall degli anni '30,che decidono di prendere sotto la loro ala protettrice Madame Souza e il fedele Bruno.Grazie all'infallibile fiuto di Bruno,riescono a trovare una traccia di Champion:ma saranno in grado di mandare a monte i piani malefici della terribile Mafia francese?