この国がまだひとつの日本ではなかった時代。東北の地をめぐり争っていた大和朝廷と蝦夷 （えみし）勢が突如停戦、蝦夷の大族長・アテルイの元へ朝廷の遣いが訪れる。真蔭と名乗る男は 告げる「共に鬼を滅す旅に出よう」。朝廷に仕える〈声聞師〉が作った鬼が突如離反し、敵味方問 わず襲い出したのだ。敵の不始末に手を貸す謂れはないが、アテルイは真蔭が提示した条件＝ 妻の仇を討つ手掛かりを得るため、旅に出る決意をする。