 Madame Souza raises her grandson Champion and tries to make him happier with a baby dog, Bruno. However, the boy remains sad, and the grandmother gives a tricycle for him. The boy gets excited with the gift, and trained by Madame Souza along the years, he finally competes the Tour de France. When Champion is kidnapped by two MIBs from the French mafia, Madame Souza and Bruno travel to Belleville to rescue him, with the support of the elder singers, the Belleville Sisters.