An all-star vocal cast and a creative premise help this animated charmer overcome a bumpy start.