Yetim bir çocuk olan Champion'u büyük annesi Madame Souza büyütmüştür. Büyük annesinin hediye ettiği üç tekerlekli bir bisiklet ile Champion'un bisiklet yarışlarına olan aşkı başlar. Büyük anne Madame Souza'nın da desteği ile yıllar süren çalışmaların ardından Champion, Fransa Bisiklet Turu'na yarışmacı olarak katılmayı başarır. Fakat Champion, iki yarışçı ile birlikte mafyalar tarafından kaçırılır. Belleville adlı bir şehire kaçırılan Champion, burada bisiklet temelli bir kumar makinası için gün boyunca pedal çevirmek zorundadır. Madame Souza ve sadık köpeği Bruno Champion'u kurtarmak için hazırlanırlar. Madam Souza ve Bruno büyük bir okyanusu aşarak Belleville adlı şehire gelir. Madam Souza'ya erkek torunu Champion'u bulabilmek için Belleville Üçlüsü adlı eski bir şarkıcı grubu üyeleri Violette, Blanche ve Rose yardım eder.