In this animated film, Charlie Barkin (Charlie Sheen) is finding life in dog heaven a little dull. Even after his best pal, Itchy (Dom DeLuise), arrives in town, Charlie still longs to go back to Earth. When Charlie's old nemesis, Carface (Ernest Borgnine), steals the horn used by the archangel Gabriel, Charlie and Itchy quickly volunteer to retrieve it. Back on the planet, while scrambling to outwit Carface and get the horn, Charlie meets an alluring pooch named Anabelle (Bebe Neuwirth).