卡亚特大陆是一片临海大陆，越往西越荒凉，最远是人类没有到过的神秘之地。大陆上的人们信仰着光明之神，却饱受妖魔的威胁。在几万年前，光明之神将危害人类安全的黑暗妖魔封印到了地底深处被称为“第九层圣殿”的地方。
男主人公克里欧是大陆上除妖部族的王族继承人。两百年前，未知的强大妖魔突然从地底钻出来，除妖部族的族人无一幸免。克里欧被父母施加了时间禁咒，获得了永久的生命。大陆上的人们陷入恐慌，妖魔却再次沉入地底，消失无踪。
为了调查妖魔出现的真相，克里欧捕获了强大的妖魔贵族菲弥洛斯作为奴仆，一人一魔互相憎恨却又不得不互相陪伴，开始在大陆上流浪。两百年后，在最偏僻的阿卡罗亚公国，高等妖魔从黑暗中复苏，侵入了人类世界，克里欧以帮助公国的女亲王为契机，开始遵循线索调查。而后，他在国王的支持下组建了一支远征队，准备挺进妖魔的巢穴“第九层圣殿”。