We took our 2 1/2 year old to the movie. She didn't follow the story line but was definitely entertained. The theater was full of small children so don't worry about your kid making a bunch of noise. We saw it in 3D which is fun but not necessary if you don't think your toddler will wear the glasses.
The animation was fantastic and the storyline was adorable.