在一次意外中，家世日渐衰落的年轻人吉村信八（金田正弘饰演）遇到了万事屋的主人坂田义史（小栗·修饰演）和天女新若纪（桥本春娜饰演）。他们三个人成了朋友。他们共同的朋友桂小太郎（冈田正人饰演）无故失踪。经过调查，一个名叫冈田秀吉（新井宏饰演）的男子和一把名叫“红鹰”的恶魔刀浮出水面。冈田秀吉是前反野蛮武士高崎（高本刚饰演）的部下。高崎讨厌这个腐败的世界，并一直试图彻底摧毁它。随着红鹰的力量越来越强大，整个江户地区都笼罩在越来越厚的云层中。
岛主右代宫金藏（麦人 配音）因沉迷于黑魔法研究和酗酒身体早已不堪重负，族人们此行正是为了讨论他巨额遗产的分割问题而来。表面上和气的亲戚们，每个人的心中都打着有利于自己的算盘。作为次男家的独子，战人（小野大辅 配音）抬头望去，海猫在天空中盘旋，暴风雨就快要来了。 岛上发生了猎奇杀人事件，自私的族人们接二连三的以惨绝人寰的姿态被杀害，而谋杀的手段，怎么看都不像是人类所为。难道真是传说中的魔女贝阿朵莉切（大原沙耶香 配音）前来复仇了吗？怎么都无法相信的战人为了找到真相，和虚幻中的魔女展开了一场又一场的严酷对决。
