У зв'язку з появою інопланетян, відомих як "Аманто", самураї феодальної Японії впали в злидні та відчай. Позбавлені своїх мечів і статусу, їх тепер сприймають як об'єкт жалю та повного ігнорування, поки Аманто безжально тероризує країну.

Щоб відновити репутацію самураїв, лідер Анти-іноземної фракції Котаро Кацура вирішує знищити Аманто — навіть якщо йому доведеться вдатися до насильницьких методів. З величезною мехою в його розпорядженні, він планує розпочати атаку проти Сінсенгумі, армії вмілих самураїв, які присвятили себе захисту миру в Едо.

Тим часом, власник Йорозу Гінтокі Сакада та його друзі вирушають милуватися цвітом сакури. Однак їх перериває поява Сінсенгумі, які стверджують, що Гінтокі вкрали їхнє місце для спостереження за квітами. Швидко перетворившись на запеклу суперечку, дві групи вирішують бій через гру в камінь-ножиці-папір — хоча й з досить жорстокими методами.