Nos anos 60, Champion, um rapazinho adoptado pela avó, participa na célebre Volta à França. Durante a corrida, é raptado por dois misteriosos homens. A avó e o fiel cão Bruno partem então à sua procura, numa viagem que os leva até o 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 cão.