La Yorozuya Gin-chan es contratada para encontrar a la hija de un alto funcionario del shogunato, la cual resulta ser adicta a una droga llamada Tenseikyou que es traficada por el poderoso grupo de los piratas espaciales, Harusame. Durante la investigación, capturan a Shinpachi y Kagura. Gintoki, tras rescatar a la hija del político, termina herido, pero es rescatado por Katsura, quien termina ayudando a Gintoki a salvar a sus amigos.