Simba, Nala, Timon, Pumbaa, and the Jungle Adventure Crew (along with Iago and Pluto) have come back to Heaven, new home of Charlie Barkin and Itchy Itchiford. During their visit, Gabriel's Horn is stolen by Carface. They go back to the real world and land in San Francisco, California. During their time on here, they 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 demonic Hellcat named Red from getting his paws on it.
- Iago and Pluto will guest star in this film.
- Both Aladdin and the King of Thieves and All Dogs Go to Heaven 2 were released in 1996.
- This will be dedicated to the memory of Ernest Borgnine, who first replaced Vic Tayback as the voice of Carface Cruthers in this film, due to his death on July 8, 2012.