Film animowany. Champion jest samotnym, małym chłopcem. Jego ulubione zajęcie to jazda na rowerze. Fascynację tę dostrzega wychowująca go babcia, madame Souza i namawia do forsownych treningów. Po latach pracy wnuczek startuje w słynnym wyścigu kolarskim Tour de France. Niestety, podczas zawodów Champion zostaje porwany przez dwóch ubranych na czarno, podejrzanych typów. Madame Souza i pies Bruno rozpoczynają poszukiwania. Docierają aż za ocean, do miasta Belleville (przypominającego trochę Nowy Jork). Tam spotykają trzy starsze kobiety tworzące grupę wokalną - tytułowe "Trio z Belleville". Wkrótce natrafią na ślad Championa, lecz chcąc go ratować, będą musieli stawić czoło francuskiej mafii.