Champion est un petit garçon mélancolique et fou de vélo, adopté par sa grand-mère, Madame Souza. Les années passent. Champion est devenu un as de la "petite reine", à tel point qu'il se retrouve dans le célèbre Tour de France. Mais pendant la course, il est enlevé par deux mystérieux hommes en noir. Madame Souza et son fidèle chien Bruno partent alors à sa recherche. Leur quête les mène de l'autre côté de l'Océan, jusqu'à une mégalopole nommée Belleville. Là, ils rencontrent les "Triplettes de Belleville", d'excentriques stars du music-hall des années 1930 qui décident de prendre Madame Souza et Bruno sous leur aile. Grâce au flair de Bruno, ils se lancent sur la trace de Champion. Réussiront-ils à déjouer les plans de la puissante mafia française ?