El anfitrión número uno del distrito Kabuki, Kyoshiro, convoca a los miembros de la Yorozuya a su club, "Takamagahara", y les dice que tiene la intención de dejar de ser anfitrión debido a una dama llamada Madame Yagami quien controla el mundo de la noche. Parece que ella le dijo que iba a hacer una segunda visita a Takamagahara, que es esencialmente una sentencia de muerte. Los demás anfitriones del Takamagahara renunciaron por temor, por lo que Gintoki y compañía deben encontrar anfitriones para atender a la Madame.