O bichinho Pes, do príncipe Hata do Planeta Central, desaparece. O Escritório de Imigração, mesmo contrariado por ordens de um Amanto, pede que o Faz Tudo Gin o procure. Ao saber que o cliente é um Amanto, o Faz Tudo recusa o trabalho inicialmente. No entanto, eles mudam de ideia ao descobrir a generosa recompensa em dinheiro. Assim começa a caçada do grupo de Gintoki pelo bichinho desaparecido.