Gintoki et les siens se lancent dans la conquête du pays contre le shogun précédent, 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.