Charlie B. Barkin (Charlie Sheen) welcomes his friend, Itchy (Dom DeLuise), to Heaven, but states he is disillusioned by the afterlife. Carface Caruthers, their old enemy (Ernest Borgnine), steals Gabriel's Horn, but loses it somewhere over San Francisco in his attempt to escape with it. The dog angels are alerted of the horn's theft by Anabelle, the head angel (Bebe Neuwirth), who sends Charlie and Itchy to Earth to save it, and gives them one miracle to use. Upon arrival in San Francisco, they discover themselves as ghosts and therefore unable to interact with the physical world. At a tavern where Charlie flirts with a smooth-talking and gorgeous Irish Setter named Sasha La Fleur (Sheena Easton), Carface appears in a corporeal form granted by a red dog collar created by Red (George Hearn), an elderly dog fortune teller who gives Charlie and Itchy equivalent collars effective for a single day. Shortly thereafter, unbeknownst to the duo, Red reveals his true form as a large demonic cat who intends to take the horn for himself with Carface's help.