Champion, que ha sido adoptado por su abuela Madame Souza, es un niño solitario. Cuando ella se da cuenta de que el niño sólo es feliz sobre una bicicleta, lo somete a un riguroso entrenamiento. Años después, Champion ya está preparado para participar en la carrera ciclista más famosa del mundo: el Tour de Francia. Sin embargo, durante la competición, dos misteriosos hombres vestidos de negro lo secuestran. Madame Souza y su fiel perro Bruno, emprenden una búsqueda que los conduce al otro lado del océano, a la enorme ciudad de Belleville, donde conocen a las famosas “Trillizas de Belleville”, tres estrellas del music–hall de los años 30, que deciden acogerlos y ampararlos. El gran sentido del olfato de Bruno, los pone sobre la pista de Champion pero, ¿podrán combatir los diabólicos planes de la mafia francesa?...
