Eliot (Joel McHale) is a deer who wants to marry Giselle (Jane Krakowski), but then gets very nervous and loses one of his antlers. He also thinks that his pal a dachshund called Mr. Weenie (Cody Cameron), has been stolen and tormented by a woman. Eliot and some other friends decide to try to save Mr. Weenie. They encounter some very spoiled, arrogant house pets during their quest. At first, all of these animals fight with each other. Then they begin to understand more about each other and their different backgrounds, and they find that there was no actual kidnapping of a dog after all. Eliot must also explain to Giselle why he had gotten so nervous.