O pequeno Champion é educado pela avó, Madame Souza, para vir a ser um grande ciclista. Mas um dia, anos mais tarde, Champion, que está a participar no celebérrimo 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 até Belleville, onde encontram as "triplettes", excêntricas estrelas do "music-hall" dos anos 30, que decidem ajudá-los. Na última edição dos Óscares, o filme foi nomeado nas categorias de Melhor Filme de Animação e Melhor Canção Original.