位于被群山环绕受到湿润气候恩惠的“钪纳村”也正在从战争的伤害中重新站起来，受惠于盛产的稻米。但是村里的人们却不能因为米量的丰渥而快乐起来。因为每年都会有黑色威胁“山贼”——过去再战场上风光一时的机械化武士们，数之不尽的席卷而来。战争终结之后的他们早已失去了生活的目的，转而成群结队的去蹂躏村庄抢夺稻米与女人。 抵抗即死--只知道耕作的农民们对于收获期的们的袭击除了无可奈何的接受之外，并没有其它生存下去的方式。对于在收获期之前前来视察稻米状况的山贼，康娜村的长老伪作倡导彻底抗战到底，不过村民们发出了反对的意见。但是伪作早就已经有击退山贼的妙计了，能够对付山贼的只有武士。 就这样血气方刚的少年利吉和分配水的巫女云母及小町姊妹代表村庄朝向沙漠另一方的村庄。虹雅渓展开旅程--对于自小生长在纯朴的康娜村的云母们而言，既杂然又人口众多的虹雅渓是个让他们好奇心与困惑感相互交杂的异度空间，为了拉拢武士所带来的米也被小偷给偷去。从小偷手中将米给夺还回来的是名为了修行而来到了虹雅渓的一个叫做胜四郎的年轻武士。虽然小町和利吉马上就想着要拉拢他，但云母却以“没有战场的气息”为由加以拒绝。 就在这时出现了一名云母一行人认为“就是他了”的武士，其名为勘兵卫，他将在街头上发生的斗殴事件一瞬间的处理完毕并离去。那耀眼的模样让云母直觉地认为他才是能够拯救村庄的真正的武士……
日本东北地区的某座深山里，国中生小町在一间祭拜熊的神社中，担任巫女的重责大任。有一天，小町对监护人，也就是名为那津的熊说：“我想去念都市的高中。”为了能够让不经世事的小町，拥有在都市中生活的基本能力，那津展开了一连串的试炼，要求小町通过考验。
美国的CIA，英国的MI6，日本的警视厅统统对神秘的地狱门进行了调查研究，甚至那个庞大的神秘组织潘多拉也开展行动，妄图消灭契约者们。知道真相的契约者们则团结在一起进行对抗。而另一方面，有着“黑之死神”之名的黑（木内秀信 配音）接受命令执行着组织的任务，同时也一直在寻找5年前失踪的妹妹。在执行任务的过程中黑偶遇之前的恋人琥珀（川上伦子 配音），发现眼前此人似乎隐藏着一些不为人知的秘密。 究竟黑会不会知道琥珀真正的身份？他和妹妹是否能重逢？而人类和契约者的情况会如何发展？
