Historia de un niño introvertido y tímido que sueña con ser ciclista. Su abuela le entrena para que pueda participar en el Tour de Francia, pero en el decurso de la competición es secuestrado por dos misteriosos delincuentes. A lo largo de la búsqueda de su nieto, madame Souza cruza el océano acompañada de Bruno, su perro, y llega a Belleville, una megalópolis donde hace amistad con tres estrellas del music-hall de los años 30.