Un hombre, confinado en un pulmón artificial, decide a los 38 años de edad perder su virginidad con la ayuda de una terapeuta y el asesoramiento de su sacerdote.

Champion un niño tímido y solitario es adoptado por su abuela Madame Souza. Cuando ésta se entera que su única pasión es una bici, le somete a un duro entrenamiento. Con el paso del tiempo se prepara para participar en la mayor competición ciclista, el \"Tour de Francia\". Durante el transcurso de la carrera, Champion es secuestrado por dos hombres de negro provenientes de la mafia francesa. Madame Souza y su perro fiel Bruno se ponen en camino para rescatarlo, lo que les lleva a Belleville, donde conocerán a las \"Trillizas de Belleville\", tres estrellas del music-hall de los años 30 que acogerán a Madame Souza y a Bruno.

Después de la muerte del padre de la joven India Stoker, su tío Charlie, de quien no sabía de su existencia, viene a vivir con ella y su inestable madre Evie. En principio, India sospecha de este misterioso y encantador hombre con motivos ocultos, luego irá descubriendo lo que tienen en común.

Kolya vive en un pueblito a orillas del mar de Barents, al norte de Rusia. Tiene un taller de mecánica al lado de su casa, donde vive con su joven esposa y su hijo, fruto de una relación anterior. El alcalde del pueblo está decidido a apropiarse de la casa y del taller de Kolya a toda costa. Primero intenta comprar el terreno, pero Kolya no está dispuesto a vender.