在德川幕府末期的动荡时期，有一个被人称为“人类斩刀”的士师。 随着新时代的到来，这个人从人民面前消失了，成为了一个被称为“最强者”的传奇人物。时光荏苒——明治11年的东京市中心。 将倒剑放到腰间并发誓不朽的旅行剑客日村剑心遇到了神谷胜心流的大师神谷薰。 剑心在解决了欺骗胜心流的辻砍“冢斋人”的案件后来到薰身边。 他遇到了来自东京都石狮部落的明神弥彦和自称是格斗家的相乐赛之助等朋友，并面对由于他过去的关系而将战斗的克星。 新时代辛勤生活的人们的明治剑客串浪漫在这里开启！
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
