Durante uma excursão, a equipe da Planet Express acampa na Floresta Nacional de Duraflame. À noite, Fry sai de sua barraca em busca de um suposto pé-grande, mas acaba sendo abduzido. Na manhã seguinte, ele percebe que teve o nariz roubado. A TV noticia que outros também passam pelo mesmo problema e que alienígenas caçam narizes humanos para usar como afrodisíaco. Leela, Bender e Dr. Zoidberg unen-se a Fry na busca por seu nariz, que encontram nas mãos de Lrrr, líder do planeta Omicron Persei 8.