A história do pequeno e melancólico Champion, que é educado pela avó, Madame Souza, para vir a ser um grande ciclista. Anos mais tarde, Champion, que está a participar no célebre Tour de France, é raptado por dois misteriosos homens vestidos de negro. A avó e o fiel cão Bruno partem então à sua procura, numa viagem que os leva ao outro lado do oceano, até Belleville, onde encontram as triplettes, excêntricas estrelas do music-hall dos anos 30 que decidem ajudar Madame Souza e o seu cão.