Sherlock, bir sinema salonunda film oynatıcısıdır ama hayal dünyasında yaşar. Esas hayali sıkı bir dedektif olmaktır ve tabi bir de sevdiği kızla evlenmek. Ama beş parasızdır ve bu biraz zor gözükür. Derken dedektif olma fırsatı eline geçer. Ama gerçek hayatta değil rüyada. Çünkü Sherlock oynattığı bir gangster filminin içerisine girerek oradaki dedektif olmuştur...

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.