"Trio z Belleville" jest długometrażową animacją pełną zadziwiających pomysłów wizualnych i czarnego humoru. 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.