Gintoki et les siens se lancent dans la conquête du pays contre le shogun précédent), Sadasada, afin de permettre à une courtisane et à un employé du bakufu de tenir leur promesse.
Ils devront faire face à la très puissante armée du gouvernement.
De plus, le membre le plus puissant des Infernaux se dresse également sur leur chemin…!?