故事讲述担任魔界某区地盘老大的强悍吸血鬼“史塔兹”，厌恶著自己的吸血鬼身分，并深爱着日本文化。某天，一名日本少女“柳冬实”意外闯入他的地盘，难得遇到活生生的日本人，史塔兹止不住心中的悸动。但是，当他前去驱逐妄想占领地盘的入侵者时，冬实竟然被怪物吃下肚里死掉了……。变成幽灵后的冬实，顿时让史塔兹觉得丧失魅力，于是他下定血意，一定要让冬实复活，并就此踏上了莫名其妙的灾难之旅！
在德川幕府末期的动荡时期，有一个被人称为“人类斩刀”的士师。 随着新时代的到来，这个人从人民面前消失了，成为了一个被称为“最强者”的传奇人物。时光荏苒——明治11年的东京市中心。 将倒剑放到腰间并发誓不朽的旅行剑客日村剑心遇到了神谷胜心流的大师神谷薰。 剑心在解决了欺骗胜心流的辻砍“冢斋人”的案件后来到薰身边。 他遇到了来自东京都石狮部落的明神弥彦和自称是格斗家的相乐赛之助等朋友，并面对由于他过去的关系而将战斗的克星。 新时代辛勤生活的人们的明治剑客串浪漫在这里开启！
