The Planet Express crew visits Duraflame National Forrest 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.