The Planet Express crew visits Duraflame National Forest to go camping. At the visitor lodge, Ranger Park, the park ranger, says he is obsessed with Bigfoot and hopes to obtain proof of his existence. He shows a video, which says that due to over-logging, Bigfoot habitats have become scarce. During the night, Bender, annoyed with bugs, tricks Fry into leaving his tent so Bender can take it. In a clearing, Fry is abducted by aliens. When he returns, he finds that his nose is no longer on his face and that human noses are often used by aliens as an aphrodisiac known as "Human horn."
After searching the Galactic Bazaar, Fry, along with Leela and Bender, traces his nose to Lrrr who purchased it to help his failing marriage with Ndnd. He gets his nose back, only to have Bender ask Lrrr why noses, and not the genitals, are used as the aphrodisiac. Lrrr is intrigued by this and orders Fry's "lower horn" to be removed. Leela, however, manages to make a deal that if the crew can help Lrrr's marriage by giving him and Ndnd a romantic dinner without using the "lower horn", Fry will be spared.
The plan fails as a result of a boring dinner and of Leela's singing, which the Omicronians consider an attack, and Lrrr orders Fry's lower horn removed, Bigfoot interrupts them, closely pursued by Parks, who plans on cutting off his leg to prove his existence. Lrrr saves the Sasquatch, but Parks manages to get a piece of fur. Lrrr almost proceeds to finishing removing Fry's lower horn but soon realizes that he'd be no better than Parks. Ndnd, realizing that he is the sensitive Omicronian she fell for long ago, is in love with Lrrr again. They start making out and advise the others to get 500 hundred meters away as the trio go running for their lives.
Sal has taken a turn for the worse. Until now his disorder resulted only in the letter "s" being appended to random words. In the advanced stages, as demonstrated here, the pluralization rules for irregular nouns appear, as when Sal says "bigfeet" rather than "bigfoots".
Farnsworth mispronounces "well" as "whell", but just afterward correctly pronounces "why".
Not only do Hermes and Zoidberg share a tent, Zoidberg indicates to Bender that the two plan to engage in some "just friends" spooning. Perhaps latent homosexuality would explain the bizarre relationship between these two. Hermes can be shockingly cruel to Zoidberg, and then shockingly friendly. Perhaps Hermes is secretly in love with Zoidberg.