明治维新运动后十二年，日本迎来了新时代。曾经叱咤风云的刽子手绯村剑心如今已成为和平主义者，与朋友们一起在东京过着平静的生活。一天晚上，剑心最喜欢的餐厅遭到炮火袭击，只留下一张写着“人诛”的字条——