Champion mélabús vézna kisfiú, akit nagymamája, Madame Souza nevel. Kedvetlen gyermekkorában egyetlen társa Bruno, a nem túl szép, sõt ronda és mafla kutya. Mikor a mókás Souza mama felismeri, hogy a fiúcskát kizárólag a biciklik érdeklik, megajándékozza õt eggyel. A kezdeti örömöt hamar szigorú szellemû edzõgyakorlatok váltják fel – a bicegõ idõs hölgy esernyõvel a kezében, síppal a szájában dirigál.
Az évek múlásával Champion a biciklizés nagymesterévé válik, olyannyira, hogy egy napon elindul a híres Tour de France-on. A verseny alatt azonban két, feketébe öltözött, titokzatos férfi elrabolja õt.

Nincs mit tenni, Madame Souza és hûséges kutyája, Bruno Champion keresésére indulnak.

A nyomok az óceánhoz vezetnek, így hát vízibiciklivel könnyedén átszelik azt. A túlparton egy nagyvárosban találják magukat, melynek neve Belleville. Itt találkoznak a Belleville-i zenészhölgyek triójával, az 1930-as évekbeli Music Hall hajdani különc sztárjaival, akik különleges, elsõsorban - sõt, mindig - békából készült eledeleken élnek, s a porszívótól, biciklikeréktõl és hûtõszekrénytõl kezdve szinte mindent képesek hangszerként megszólaltatni. A három hölgy elhatározza, hogy segítõ kezet nyújt Madam Souzának és Brunónak a francia maffia ellen folytatott ádáz küzdelmükben.
Az öt éven keresztül rajzolt, elsõsorban felnõttek számára készített egészestés rajzfilm finom képi világa, öniróniával spékelt mélabús humora, és jazz-es zenei hangulata igazi ínyenceknek való csemegévé teszi a Belleville randevút!