All Dogs Go To Heaven is the classic Don Bluth film that is still widely popular almost 20 years after it 1989 release.
The year:1939. The place:New Orleans. A casino owning dog named Charlie is murdered by his rival Carface and finds himself in Heaven by default since all dogs go to Heaven. (hence the movie's name) However, since he wants to get back at his killer, he cons his way back to the living with the warning that doing so damns him to Hell forever. Once back, he teams up with his old partner, Itchy, to prepare his retaliation. He also stumbles onto an orphan girl named Anne-Marie who can talk to animals, thus allowing him to get inside info on the races to ensure he wins. However, all the while, he is still haunted by nightmares on what's waiting for him on the other side unless he can prove that he is worthy of Heaven again.