Danny, his friends, the Berenstain Bears, Team Lightyear, Zack, Ivy, Bernard, and Bianca have come back to Heaven, new come home of Charlie Barkin and Itchy Itchiford. During the visit, Gabriel's Horn is stolen. They go back to the real world and land in San Francisco, California. During their time on here, there meet a beautiful Irish Setter named Sasha La Fleur, whom Charlie falls in love with. They also meet Sasha's owner, David. Together, they must search the city for the Horn and stop a evil demonic Hellcat named Red (whom Darla Dimple, Weasel McGreed, Raffish Ralph, and Carmen Sandiego work for) from getting his paws on it.
- While The Aristocats was released on VHS for the first time, All Dogs Go to Heaven 2 was released in theaters in 1996.
- All Dogs Go to Heaven 2 and Dumbo were released for the first time on Blu-ray in 2011.