Nibbler cansou de ser tratado como mascote de Leela, e na condição de criatura superinteligente que é exige os mesmos direitos de um membro da tripulação da Planet Express. Assim, Leela procura um novo bichinho, e resolve adotar um superfofo gato.

Enquanto isso, Amy vai a uma universidade em Marte para apresentar sua tese de doutorado, mas não consegue a sonhada aprovação - em grande parte, devido ao exagero na festa da noite anterior, mas sua alergia ao gato de um dos professores da banca também atrapalha.

Mas a esta altura a tripulação está ligada demais a seus gatos para se interessar por outras coisas, e só Amy e Nibbler percebem que os bichanos na verdade são aliens que planejam destruir a Terra para salvar seu mundo de origem. No final, depois de uma zoeira com o I Can Haz Cheezburger, o mundo é salvo numa competição de fofura - mas começa a girar pro lado errado.