Alex, Marty, Melman, Gloria, Zuba, and Florrie (along with Kronk, Skipper, Kowalski, Rico, Private, King Julien, Maurice, Mort, Terk, Tantor, Louis, Sebastian, Baloo, Bagheera, King Louie, Fu Dog, Rutt and Tuke, Roger Rabbit, and Lucky Jack) have traveled to 1939 back in New Orleans and meet Charlie Barkin (who is sent to heaven, due to being killed by Carface, and then returns to life) and his best friend Itchy as they help an orphaned girl name Anne-Marie (who wants to find some new parents) escape from Carface (whom Shere Khan, Yzma, Fat Cat, and Makunga work for).
- Kronk, The Penguins of Madagascar (Skipper, Kowalski, Rico, and Private), King Julien, Maurice, Mort, Terk, Tantor, Louis, Sebastian, Baloo, Bagheera, King Louie, Fu Dog, Rutt and Tuke, Roger Rabbit, Lucky Jack, Shere Khan, Yzma, Fat Cat, and Makunga guest star in this film.
- Unlike BowserMovies1989's film Pooh's Adventures of All Dogs Go to Heaven, this is an NTSC film with NTSC bits from the Madagascar films, The Emperor's New Groove, Kronk's New Groove, the Tarzan films, The Princess and the Frog, The Little Mermaid films, Brother Bear 1 and 2, The Jungle Book, TaleSpin: Plunder and Lightning, Who Framed Roger Rabbit, and Home on the Range.
- Both The Little Mermaid and All Dogs Go to Heaven were released in theaters on November 17, 1989.
- Tantor, King Louie, and Fat Cat are voiced by Jim Cummings.
- King Gator will reveal to be Louis's cousin.
- Jonathan Oosterhof (aka LionKingRulezAgain1) originally planned to make a Lion King crossover with All Dogs Go to Heaven with the entire Jungle Adventure Crew joining and Lucky Jack and Fat Cat as guest stars, but he retired from making anymore crossovers, so most of the Jungle Adventure Crew ended up guest starring in this film instead.
- The only reason why Kronk is in this film is because Zazu is the only member of Daniel Esposito's Pooh's Adventures team to guest star in Littlefoot's Adventures of All Dogs Go to Heaven and The Vultures and Jiminy Cricket will guest star in Bloom's Adventures of All Dogs Go to Heaven.
- The storyline continues in Alex's Adventures of All Dogs Go to Heaven 2.