人間と鬼の熾烈な戦争が休戦を迎えて11年‥‥「人鬼共存」の時代がおとずれた。大戦中、大量破壊兵器として開発された刀「敷の戸」の使い手であった青年エイタは、日雇いの仕事で糊口をしのぎつつ生き別れの妹カンナを探す日々を送っていた。しかしある日、知り合いの小鬼デイビットが鬼の軍勢に襲われているのを助けたことで、エイタは再び鬼殺しの咎を背負うことに――追われる身となったエイタと小鬼の流浪の旅が始まる！