Picking up where the previous All Dogs Go to Heaven movie left off, Charlie's going a little stir-crazy in heaven and not even a reunion with his best friend Itchy makes him feel comfortable in his after-life home. When Carface steals Gabriel's horn to get back to Earth, Charlie volunteers to retrieve it and drags Itchy along for the ride. Back on earth he falls in love, befriends a little boy who needs him and does battle with a devilish cat.