異人と呼ばれる宇宙人によって武士が滅ぼされ、武装解除と社会的排除を余儀なくされた江戸時代を舞台に、切実な戦いが繰り広げられる。反異人派の首領・カッツラコウタロウは、異人を根絶やしにして武士の名誉を回復しようと目論むが、その手段は過激な暴力に及ぶ。そのために彼は、江戸の平和を維持する任務を帯びた精鋭武士集団・新選組を、巨大なメカを用いて攻撃する計画を立てる。一方、銀時坂田と万事屋の面々は桜見物に出かけるが、新選組との衝突に見舞われる。新選組は彼らがいつもの桜見物の場所を占拠したと非難し、口論は激化。最後には勝敗を決めるためのじゃんけん合戦が行われるが、その内容は予想外の暴力的な戦略を伴うものだった。