Обитель вечной ночи и скрытых пороков, подземный квартал Ёсивара, годами отрезан от солнечного света и находится под тиранической властью Ночного Короля — легендарного воителя-ято по имени Хосэн. Чудаковатая троица из мастерской на все руки попадает сюда «по приглашению» уличного воришки Сэйты, который нанял Гинтоки Сакату, Кагуру и Синпати Симуру, чтобы те помогли вызволить из заточения его названую мать. Проникновение в охраняемый квартал быстро перерастает в настоящую войну за свободу подпольного города. Объединившись с предводительницей местной стражи Цукуё, Гинтоки бросает вызов непобедимому правителю Ёсивары, пока Кагура сталкивается со своим кровожадным братом Камуи.