幕府末期的动乱时期，有一位被称为“刽子手拔刀斋”的志士。那个男人随着新时代的到来，从人们面前消失了，变成了名为“最强”的传说。时光流逝——明治十一年，东京下町。腰斩倒刃刀，发誓不杀的旅行的剑客·绯村剑心，与神谷活心流的师范代·神谷薰相遇。剑心以解决欺骗活心流的街头斩“刽子手拔刀斋”事件为契机，寄居在薰身边。与东京府士族出身的明神弥彦、称呼吵架者的相乐左之助等伙伴们相遇，与因过去的因缘而战斗的宿敌们对峙。在新时代努力生活的人们的明治剑客浪漫谭，在这里开幕——！