La reina Otohime de Ryuuguujou planea convertir a Edo en un país de ancianos para poder cumplir su obsesión de ser joven por siempre. El antiguo jefe de la guardia de Otohime, Kamenashi, buscará detenerla con la ayuda de Gintoki y sus amigos, aunque Gintoki y Katsura se han vuelto ancianos por los efectos del Tametebako G, un químico especial que utiliza Otohime para llevar a cabo sus planes.