

En raison de l'arrivée d'étrangers appelés "Amanto", les samouraïs du Japon féodal sont tombés dans la misère et le désespoir. Refusé leurs épées et leur stature, ils sont maintenant traités comme un objet de pitié et de mépris total tandis que l'Amanto terrorise sans pitié le pays. Pour restaurer la réputation des samouraïs, Kotarou Katsura, leader de l'Anti-Foreigner Faction, décide d'éradiquer l'Amanto, même s'il doit recourir à des méthodes violentes. Avec une mecha géante à sa disposition, il prévoit d'amorcer une attaque contre le Shinsengumi, une armée de samouraï habiles vouée à la protection de la paix d'Edo. Pendant ce temps, le propriétaire de Yorozuya Gintoki Sakata et ses amis sont sortis voir les fleurs de cerises. Cependant, ils sont interrompus quand les Shinsengumi se présentent, prétendant que Gintoki a volé leur place pour la vision des fleurs. Rapidement en spirale dans une querelle frénétique, les deux groupes règlent le combat à travers un jeu de ciseaux de papier-rock – mais avec des méthodes assez brutales.