时为战国。醍醐之国主景光，在某所寺院的大堂中，向12尊鬼神像许愿领土繁荣。作为交换而诞生的景光之后嗣，身体各处都有所欠缺，被视作不祥之子而抛弃到河川之中。时光流逝，鬼神实现了与景光的约定，国家迎来了平安。这样的某天，名为“多罗罗”的年幼盗贼，与某个男人相遇。 那是鬼，还是人——两臂装有刀剑，全身皆为人造的男人“百鬼丸”，其无光之瞳紧紧盯着袭来的妖魔。
平穷的电视局，在缺乏人手的情况下，为拍摄寻找传说中的大章鱼克拉肯，摄影小组前往了魔之海域香蕉三角洲。
故事发生在平安时代中期，疾病和灾荒令原本的政府逐渐没落，如今是武士与阴阳师的天下，而这两方势力为了争夺完全的统治权而展开着无休无止的争斗。为了拯救百姓与水火之中，政府命令源赖光（三木真一郎 配音）出发寻找可以为人们带来幸福的勾玉，可是在出发至极，源赖光却卧病不起，无奈之中，只得由他的妹妹源光（水泽史绘 配音）女扮男装替兄出征。 在忠心耿耿的家臣渡边纲（三宅健太 配音）的护送下，源光踏上了旅程。一路上，她结识了许多身怀绝技的旅伴。吟游乐师万岁乐（三木真一郎 配音）和年岁过百的阴阳师安倍晴明（德丸完 配音）成为了源光寻找勾玉的得力助手，然而，就在勾玉的下落渐有眉目的时候，源光却从源赖光处得到了安培晴明想要毁灭京都的噩耗。一边是兄长，一边是生死与共的同伴，源光究竟应该相信谁？
