京の都に魔界帝国を復活させようとしていた降魔大元帥を滅ぼし、この世に平和を取り戻した稀代の陰陽師・安倍晴明は…その後西園寺飛鳥と結ばれ一人の男の子を設けたが、そんなある日の事…再び京の都に新たな強敵の出現により、晴明は単身事の真相を確かめるべく魔封塚を訪れた。 するとそこに現れた謎の幻術使い・狗毘羅の登場により、事態は思わぬ展開を迎えるのだったが…果たして幻術使い・狗毘羅とはいったい何者なのか。 今回の旅で、晴明をはじめ…かつての好敵手（ライバル）である朧影烈堂、修験者の於呂血、陰陽寮の修練生である西堀涼汰、そして新たに剣術の達人である伊賀崎隼人が加わり…身分を隠す為に薬種問屋の蓬莱屋一行として町人姿に身を変え、幻術使い・狗毘羅を追いかけながら諸国を巡る旅が始まろうとしていた…。 今ここに、魔界陰陽幻想傳の新たな物語が始まる。