魔王討伐の任についた勇者カグヤは、出発前夜に絶滅したと思われていた半魔の青年、シンヤとの出会いを果たす。かくして二人は魔物の国へ旅を始めるが、次第に世界の根幹に疑問を持ち始め…