Champion, un petit garçon mélancolique, est élevé par sa grand-mère Madame Souza qui, connaissant sa passion pour le cyclisme, lui fait suivre un entraînement intensif. Devenu adulte au tournant des années 60, Champion participe au Tour de France. Mais pendant la course, deux mystérieux hommes en noir le kidnappent et le transportent dans un énorme cargo. Flanquée de Bruno, le fidèle chien de Champion, Madame Souza traverse aussitôt l’Atlantique en pédalo à destination de la mégalopole Belleville. Sur place, le duo rencontre trois vieilles chanteuses excentriques qui étaient vedettes de music-hall dans les années 30. Avec leur aide, Madame Souza et Bruno parviennent à sauver Champion des griffes de la puissante mafia française.