After her grandson is kidnapped during the Tour de France, Souza and her dog Bruno are taken by triplet sisters to Belleville, in order to find him

Champion, babaannesi tarafından büyütülen bisiklet delisi bir çocuktur. Torunundaki potansiyeli gören kadın, çocuğu dünyaca ünlü bisiklet yarışı Tour de France'a hazırlamaya başlar. Fakat yarış esnasında iki gizemli siyahlar giyinmiş adam Champion'u kaçırır. Madame Souza ve sadık köpeği Bruno onu kurtarmak için hazırlanırlar. Arayışlar onları okyanusın öbür ucundaki 'Belleville' adındaki dev megapole götürür. Orada 1930 ların tuhaf müzikhol yıldızlarından Belleville Üçlüsüyle karşılaşırlar, yıldızlar Souza ve Bruno'ya yardımcı olurlar.