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...!?