Akcja filmu dzieje się we Francji, tuż po II wojnie światowej. Głównym bohaterem filmu jest osierocony chłopiec o imieniu Champion, którego wychowuje jego babka Madame Souza. Champion nie jest wesołym dzieckiem i dlatego Madame Souza robi wszystko, aby zobaczyć uśmiech na jego twarzy - kupuje mu telewizor, fortepian, zabawkowy pociąg i nawet psa, którego wspólnie nazwą Bruno. Nic jednak nie sprawia Championowi przyjemności. Pewnego dnia Madame Souza zauważywszy, że Champion wycina z gazet informacje o słynnych cyklistach, kupuje mu rower. Nie mogąc nadziwić się radości Championa, Madame Souza wspiera go w codziennych mozolnych treningach, nie zdaje sobie jednak sprawy, że zakup roweru na zawsze odmieni ich życie.

Wychowywany przez babcię Champion jest samotnym, małym chłopcem. Nic nie sprawia młodzieńcowi większej radości niż jazda na rowerze. Babcia widząc zapał wnuczka namiawia go do ciężkich treningów. Po latach ćwiczeń Champion jest gotowy by wziąć udział w najsłynniejszym wyścigu kolarskim - Tour de France. Niestety, podczas zawodów, dwóch na czarno ubranych mężczyzn porywa Championa. Babcia i jej wierny pies Bruno wyruszają na pomoc chłopcu. Ich wyprawa prowadzi ich przez ocean do miasta Belleville, gdzie poznają trzy kobiety, które tworzą zespół muzyczny "Trio z Belleville". Słynne trio postanawia wziąć babcię i jej psa pod swoje skrzydła. Wkrótce natrafią na ślad Championa. Ale czy uda im się pokonać francuską mafię?

Główną bohaterką jest sympatyczna Madame Souza, która samotnie wychowuje wnuka. Champion bardzo mocno przeżywa śmierć swoich rodziców. Babcia stara się poprawić samopoczucie wnuka i kupuje mu psa. To nie wystarcza, więc Madame Souza spełnia jego największe życzenie i daje mu rower. To strzał w dziesiątkę. Po latach treningu Champion kwalifikuje się do Tour the France. Podczas wyścigu zostaje jednak porwany przez pracujących dla mafii z Belleville "facetów w czerni". Madame Souza bez wahania rusza wnukowi na ratunek.

Trio z Belleville jest długometrażową animacją pełną zadziwiających pomysłów wizualnych i czarnego humoru. To niezwykły sen, który mógłby śnić Tim Burton, twórca m.in. Miasteczka Halloween i Batmana, albo Jean - Pierre Jeunet i Marc Caro, autorzy Delicatessen czy Miasta zaginionych dzieci - surrealistycznych, mrocznych bajek dla dorosłych. Podobnie jak twórcy tych filmów w Trio... Chomet zaskakująco miesza konwencje i style - czarną komedię łączy z filmem gangsterskim, thriller przeplata scenami rodem z wodewilu. Także warstwa wizualna i muzyczna to konglomerat różnych elementów. Karykaturalne, przerysowane sylwetki bohaterów widzimy na tle monumentalnych scenografii, raz nawiązujących do gotyku, raz do Art Deco. Tytułowe Belleville to miasto będące połączeniem współczesnych metropolii jak Nowy Jork, Paryż czy Montreal z wyimaginowanymi Gotham lub Metropolis. To wszystko utrzymane w brązach i sepii, jak ze starych fotografii, co przywołuje klimat przełomu lat 40 i 50-tych. Na ścieżce dźwiękowej z kolei, epoka swingu zmiksowano z piosenkami w stylu Edith Piaf oraz takimi eksperymentami jak wykorzystanie odkurzacza w roli instrumentu muzycznego. Dzięki tym zabiegom powstał świat, w którym może zdarzyć się absolutnie wszystko.
Sylvain Chomet zadebiutował w świecie filmu animowanego w 1996 roku doskonałą krótkometrażówką La Vieille dame et les pigeons (Starsza pani i gołębie). Film ten powstawał ponad siedem lat, ale ostateczny efekt okazał się znakomity. 25-minutowy obraz nominowano m.in. do Oscara oraz uhonorowano licznymi nagrodami w tym prestiżowym wyróżnieniem za najlepszy film na Międzynarodowym Festiwalu Filmów Animowanych w Annecy w 1997 roku. Sam Chomet uznany został za objawienie i zbawcę tradycyjnej animacji. Nic więc dziwnego, że został zasypany ofertami współpracy, a przy realizacji jego kolejnego dzieła chcieli pomagać specjaliści z całego świata. i tak się stało. Kolejny film tego reżysera, Trio z Belleville właśnie, to wielkie przedsięwzięcie w dziedzinie animacji. Ukończono go dopiero po pięciu latach wytężonych wysiłków w studiach graficznych od Montrealu, przez Brukselę, aż po Angouleme we Francji. Pracowali nad nim rysownicy z Kanady, Belgii, Francji oraz Litwy, a rezultat jaki udało im się osiągnąć, dzięki połączeniu klasycznej animacji dwuwymiarowej z trójwymiarową, jest niezwykły. Tak niezwykły, że trudno go oddać przy pomocy opisów bądź streszczeń.

A film zaczyna się tak: wychowywany przez babcię Champion jest samotnym, małym chłopcem, któremu radość sprawia tylko zabawa z psem Bruno i jazda na rowerze. Zauważając jego pasję, babcia - Madame Souza - postanawia poddać malca rygorystycznemu treningowi. Mijają lata i Champion staje się godny swego imienia. Jako doskonały kolarz kwalifikuje się do słynnego wyścigu Tour de France. Jednak podczas jednego z etapów, Champion zostaje porwany przez dwóch tajemniczych mężczyzn w czerni. Madame Souza i wierny pies Bruno wyruszają, by ocalić chłopca. Jeszcze nie wiedzą, że przyjdzie im przepłynąć ocean i dotrzeć do wielkiego miasta Belleville...
[opis dystrybutora]

Już jako chłopiec Champion nie widział świata poza rowerem. Teraz spełnia swoje dziecięce marzenie i rusza na wyścig Tour de France. Okazuje się, że na trasie musi zmierzyć się nie tylko z rywalami i własnymi słabościami…Charyzmatyczna babcia kolarza, która opiekowała się nim od dziecka, i tym razem rusza mu na ratunek. Z hałaśliwym gwizdkiem na szyi i ospałym psem Brunem u boku zrobi wszystko, żeby wydobyć z opresji swojego wnuka. W poszukiwaniu mężczyzny przepływa ocean i trafia do niezwykłego amerykańskiego miasta Belleville. Wśród mrocznych, tajemniczych zakamarków metropolii pozna trio popularnych, choć ekscentrycznych śpiewaczek i sama odkryje swój talent muzyczny. Pościg za gangsterami będzie chwilami jazdą pod górkę, ale z taką determinacją nie sposób nie dotrzeć do mety!