Um templo de Kabukicho serve de abrigo para vários gatos de rua. O pessoal do Faz Tudo se esconde nos arbustos para observar os gatos se alimentando. Eles logo fogem quando um único gato se aproxima. As orelhas rasgadas e seu enorme corpo o identificam como Hoichi, o chefe dos gatos de rua de Kabukicho. A associação de vizinhos pediu que o Faz Tudo capturasse o Hoichi. Shinpachi e Kagura pulam para tentar capturá-lo, mas ele foge com facilidade. Kagura e Shinpachi pedem a ajuda de Gintoki, mas percebem que ele desapareceu misteriosamente!

Transformados em gatos, Gintoki e os demais vão à casa da Otose conduzidos por Hoichi. Conforme os gatos caçam comida, Otose os avisa que se forem pegos, nunca mais vão poder voltar à cidade. Parece que tem alguém manipulando os cidadãos para capturar os gatos de rua.

Um bando de gatos d rua foi pego e levado à Embaixada do Planeta Nepenta. Enquanto a Gangue Ratos de Sarjeta cuida dos gatos enjaulados, o rei do Planeta Nepenta aparece. Mas não houve qualquer notícia avisando da vinda do ilustre rei à Terra. O rei revela seus motivos para capturar os gatos de rua, um motivo absurdo. Envolvidos no plano do rei, os gatos de rua se veem em perigo quando o Hoichi chega para resgatá-los!