It is the 1960s in France, and a young boy called Champion lives with his grandmother, Madame Souza, dreaming of winning the Tour de France. But before he competes he is kidnapped by the Mafia and taken to Belleville where his cycling skills are utilised. Madame Souza plans to rescue Champion with the help of 1930s jazz trio, The Triplets of Belleville and her trusty dog, Bruno.