Champion blir adoptert av bestemoren sin, Madame Zouza, en geskjeftig dame med klumpfot og jernvilje. Hun oppdager at Champion er lykkelig bare når han sykler. Hennes resept for varig lykke er derfor å la Champion trene knallhardt, og etter noen år er han klar for alle seriøse syklisters vågestykke: Tour de France. Med en stolt, fløyteblåsende bestemor som sekundant legger Champion ut på sitt livs tur. Han blir brutalt avbrutt av svartkledde, pistoltruende kidnappere. Snart er Champion på vei over sjøen, til storbyen Belleville. Der vil den franske mafiaen gjøre store penger på sykkeltalentet, men i kjølvannet følger Madame Zouza og hennes trofaste hund Bruno. I Belleville møter hun "Trillingene fra Belleville", tre revysangerinner fra fortiden som fortsatt vet å fengsle sitt publikum. Med Brunos følsomme nese som veiviser legger de fire gamle damene en plan som skal bringe Champion helskinnet hjem.
Murphy spiller den vennligsinnede Norbit, som får en ny sjanse til å oppleve ekte kjærlighet med barndomskjæresten Kate (Thandie Newton, The Pursuit of Happyness). Det er bare en enorm hindring i veien: den sjalu og hissige Rasputia (Murphy), som vil ha Norbit for seg selv. Kan Norbit vinne Kates hjerte – før Rasputia knuser ham?