O gigolô número um de Kabukicho, Kyoshiro, chama o Faz Tudo para seu clube e diz que pretende sair do negócio por conta da Madame Yagami. Parece que ela declarou que voltaria a visitar o estabelecimento, o que significa uma sentença de morte. Os gigolôs se demitiram por medo, então Gintoki e os demais precisam encontrar alguém capaz de lidar com a Madame...