Many years ago, the famous courtesan Suzuran made a promise with one of her clients. She has waiting in Yoshiwara ever since, hoping meet this man again. Many years have passed and Suzuran is now old and on her deathbed. Gintoki and Tsukuyo decide to track down this man, but are shocked when they find out just who he is.

Whilst trying to hide the unconscious Shogun, Gintoki and the gang encounter his uncle, the former Shogun, the man who allegedly made the promise with Suzuran. However, when Tsukuyo asks about her, they discover something that could spell danger for them all.

Gintoki and the gang storm the palace looking for Maizo and Sadasada, the former Shogun. They find and confront Sadasada, but he still has a few tricks up his sleeve...

Just when it looks like all is lost, the Shinsengumi and Mimawarigumi arrive to lend their aid to our heroes. Sadasada attempts to escape but Gintoki is hot in pursuit.

As the Tendoshu arrive to take control of the situation, Shigeshige makes an unexpected announcement.