In einem winzigen Häuschen neben dem Bahndamm lebt Champion bei seiner Großmutter, Madame Souza, die ihn adoptiert hat. Er ist ein einsamer kleiner Junge, und Madame Souza würde alles tun, um ihn fröhlich zu sehen. Als sie herausfindet, daß der Junge nirgendwo glücklicher ist als auf dem Fahrrad, startet sie mit ihm ein intensives Trainingsprogramm. Die Jahre vergehen und Champion erweist sich seines Namens immer würdiger. Schließlich ist es so weit: er tritt an beim berühmtesten Fahrradrennen der Welt, der Tour de France. Doch während der mühsamen Etappe durch die Berge wird Champion von zwei Männern in Schwarz entführt. Sie haben ihre Rechnung aber ohne die besorgte Oma gemacht, denn Madame Souza und ihr treuer Hund Bruno heften sich auf ihre Fersen. Die Odyssee führt sie auf einem Schlauchboot über den Ozean ins amerikanische Belleville. Dort schließen sie Bekanntschaft mit den berühmten Drillingsschwestern 'Les Triplettes de Belleville', drei exzentrischen Music-Hall-Stars der 30er Jahre. Dank Brunos ausgeprägtem Geruchssinn und der beherzten Hilfe der 'Triplettes' stößt Madame Souza bald auf Champions Spur. Doch um den Enkel zu befreien, muß sie sich mit einem mächtigen Gegner anlegen: der französischen Mafia, die mit dem entführten Radprofi teuflische Pläne verfolgt.