5년 전의 ‘대마재’를 계기로 일본열도는 마술사와 마족이 공존하는 땅…, 다시 말해 마계로 변해있었다.
그런 가운데 최강종 마족과의 수행을 거쳐 세계굴지의 마술사가 된 소년 나츠히코는 5년전에 이미 마술사로 각성한 소녀 오리히메를 자신의 손으로 지키기 위해 5년만에 일본으로 귀환한다. 하지만 그것은 신을 멸한 마왕의 유산을 둘러싼 싸움의 시작이기도 했다.