位于被群山环绕受到湿润气候恩惠的“钪纳村”也正在从战争的伤害中重新站起来，受惠于盛产的稻米。但是村里的人们却不能因为米量的丰渥而快乐起来。因为每年都会有黑色威胁“山贼”——过去再战场上风光一时的机械化武士们，数之不尽的席卷而来。战争终结之后的他们早已失去了生活的目的，转而成群结队的去蹂躏村庄抢夺稻米与女人。 抵抗即死--只知道耕作的农民们对于收获期的们的袭击除了无可奈何的接受之外，并没有其它生存下去的方式。对于在收获期之前前来视察稻米状况的山贼，康娜村的长老伪作倡导彻底抗战到底，不过村民们发出了反对的意见。但是伪作早就已经有击退山贼的妙计了，能够对付山贼的只有武士。 就这样血气方刚的少年利吉和分配水的巫女云母及小町姊妹代表村庄朝向沙漠另一方的村庄。虹雅渓展开旅程--对于自小生长在纯朴的康娜村的云母们而言，既杂然又人口众多的虹雅渓是个让他们好奇心与困惑感相互交杂的异度空间，为了拉拢武士所带来的米也被小偷给偷去。从小偷手中将米给夺还回来的是名为了修行而来到了虹雅渓的一个叫做胜四郎的年轻武士。虽然小町和利吉马上就想着要拉拢他，但云母却以“没有战场的气息”为由加以拒绝。 就在这时出现了一名云母一行人认为“就是他了”的武士，其名为勘兵卫，他将在街头上发生的斗殴事件一瞬间的处理完毕并离去。那耀眼的模样让云母直觉地认为他才是能够拯救村庄的真正的武士……
天和优人（平川大辅配音）是一个性格内向、孤独的年轻人。对于生活，优仁只希望能平静地度过余生。然而，在他16岁生日那天，一个名叫Noi Hara Hiju（小泉雅美配音）的黑头发女孩出现在他面前，与此同时，一个形状可怕的怪物向Yoru发起了攻击。战斗结束后，费炬告诉目瞪口呆的游仁，他是“鬼屠十二家”的后代。曾几何时，在一个人类和恶魔共同生活的世界里，幽灵杀手扮演着人类守护者的坚实角色。但随着时间的推移，他们的能力逐渐减弱，最终，大多数鬼杀手落入了人类的领域，成为了普通人的一员。如今，怪物的力量似乎即将卷土重来。因此，上级必须鼓起勇气，为自己所爱的人不受伤害而努力奋斗。
有一天，一个被称为“巨人”的异常巨大的怪物入侵了人类世界，其巨大的破坏力使人类在很短的时间内失去了大片土地。为了保护他们生存的最后家园，人类建造了高墙，生活在极其有限的空间里，就像被囚禁在无尽的恐惧中一样，长达一百年。
