Roger Ebert opens his review saying,
"The Triplets of Belleville" will have you walking out of the theater with a goofy damn grin on your face, wondering what just happened to you.
Slant Magazine says that
The entire film is like one elaborate spell, a ritual of character and events that makes little rational or logical sense
If ''Finding Nemo'' is an awesome Pixar superpower, The Triplets of Belleville is a charming, idiosyncratic, self-governing duchy with huge tourism potential on the other side of the animated-movie planet.
If "The Triplets of Belleville" is any indication, Chomet [the diretor], who was born in France and has lived in Canada since 1993, is one of the most inventive animators we've got.
There are screen shots here.