Un joven ciclista que se prepara para el Tour de France es secuestrado por la mafia francesa. Su abuela y su fiel perro Bruno se lanzan a su rescate, ayudados por las trillizas de Belleville, tres estrellas de los años treinta. Primer largometraje de Sylvain Chomet, autor de historietas y nominado al Oscar por un corto anterior. Con apoyo de estudios franceses, canadienses y belgas, el cineasta consigue un largometraje de animación que no abusa de la animación en 3D y muestra en cambio su predilección por las técnicas más artesanales y creativas.