Gintoki e a Yorozuya aceitam um trabalho para resgatar um garoto em Yoshiwara, um distrito subterrâneo governado com punho de ferro pelo temível Rei da Noite. Para libertar o local, eles terão que enfrentar inimigos implacáveis e o temido clã Hyakka.