In einem winzigen Häuschen lebt Champion bei seiner Großmutter Madame Souza. Champion ist ein kleiner Junge, der nirgends glücklicher ist, als auf einem Fahrrad. Begeistert von seinem Radtalent startet Großmutter Souza mit ihm ein intensives Training. Das Ziel: Die Tour de France!
Schließlich ist es so weit, doch dann wird er während einer Etappe von mysteriösen Männern entführt. Oma und ihr treuer Hund Bruno nehmen sofort die Verfolgung auf und landen in der Stadt Belleville, in der sie Hilfe bei den berühmten Drillingsschwestern "Les Triplettes de Belleville" finden - drei exzentrische Music-Hall-Stars aus der Zeit Fred Astaires. Der Startschuss für ein fantastisches Abenteuer, das sie zu einem mächtigen Gegner führt: Der französischen Mafia, die mit Champion teuflische Pläne verfolgt...