很久很久以前，在都城之中有恶鬼现身，不断袭击当地的民众。身为贵族的源蒼（铃木扩树）的家臣坂上金之助（喜矢武丰）也遭到了恶鬼的袭击，他奋起反击砍落了恶鬼的一条手臂，恶鬼撂下几句放狠话的话后就飞身逃走了。坂上金之助将这件事禀报给源蒼后，同样是源蒼家臣的碓井四万（千叶哲也）听闻此事，提出源蒼的夫人此前遭遇神隐的事件，恐怕也是这头恶鬼下的手。 十年前的某个清晨，源蒼的夫人紅子（柚香光）和女儿藤（樋口日奈）忽然消失得无影无踪，据说庭院里只留下了一对疑似恶鬼的脚印。从那之后紅子两人的下落一直杳无音信。即便如此，始终坚信“紅子和藤还活着”的源蒼，暗中下定决心要找出恶鬼的据点，把两个人救回来，他和金之助、四万，还有桃千代（一之濑飒）一行人，连同阴阳师阿部辺丁迷……