Adoptado por su abuela, Madame Souza, Champion es un pequeño solitario. Al notar que el chico nunca está más contento que cuando monta su bicicleta, Madame Souza lo pone bajo un riguroso proceso de entrenamiento. Los años pasan y Champion le hace honor a su nombre. Ahora, él está listo para entrar a la mundialmente famosa carrera de ciclismo Tour de France. Pero durante el concurso de ciclismo, dos misteriosos hombres de negro secuestran a Champion. Madame Souza y su fiel perro Bruno se prestan a rescatarlo. Su hazaña los lleva a cruzar el océano para llegar a una megalópolis gigante llamada Belleville donde se encuentran con las reconocidas "Trillizas de Belleville," tres excéntricas estrellas femeninas del teatro de variedades de los 30's que deciden prohijar a Madame Souza y a Bruno. Gracias al brillante olfato de Bruno, el valiente par pronto le pisa los talones a Champion. Pero, ¿Tendrá éxito para acabar con los diabólicos planes de la terrible mafia francesa?
