かつて、この世界は邪神竜ディアボロスによって魔物が束ねられ、魔物が兇暴化していた。だが14年前、當時7歳で勇者と呼ばれた少年ザードがディアボロスを倒したことで魔物が沈靜化し平和な世界が訪れた。 だが4年後、ディアボロスは復活し、魔物が再び兇暴化し始めてしまう。ザードは再びディアボロスに會うために向かっていたが、彼が帰ってくることはなかった…。 時は4996年、ザードの親友であるカイは、ザードが語っていた[人間と魔物の共存]が本當に可能か確かめるために旅をしていた。旅の途中、魔物と心を通わせる不思議な少年[十六夜]とダークエルフの生き殘りらしい褐色の肌の剣士[ジェンド]と出會う。カイは彼らに[人間と魔物の共存]の可能性を見出し彼らと旅するようになる…。