O bichinho Pes do príncipe Hata do Planeta Central desaparece e o Escritório de Imigração, embora contrariado com as ordens de um Amanto, pede que o Faz Tudo Gin procure pelo bichinho sumido. Ao saber que o cliente é um Amanto, o Faz Tudo recusa o trabalho a princípio, mas logo muda de ideia ao descobrir qual é a recompensa em dinheiro. Assim começa a caçada do grupo do Gintoki pelo bichinho desaparecido. Procurando por qualquer tipo de pista, o grupo se reveza entre pescadores de lulas, peixarias e bares, mas o Pes não está em lugar nenhum. Com poucas opções, Gintoki usa sua arma suprema.