Святое Королевство Робл подвергается вторжению армии Альянса полулюдей под предводительством Императора Демонов Ялдаваофа, чья цель — сеять хаос и разрушение. Великая стена, некогда возведённая для защиты от угроз со стороны полулюдей, оказывается бессильной перед сокрушительной мощью самого Ялдаваофа. Никто в королевстве не способен остановить его — даже Ремедиос Кастодио, глава ордена паладинов и сильнейшая среди них, терпит поражение.
Осознав масштаб угрозы, Ремедиос и её орден отправляются на поиски силы, способной противостоять Императору Демонов. Их путь приводит в Колдовское Королевство, которым правит король-колдун Айнз Ул Гоун. Именно здесь они надеются заручиться поддержкой легендарного адамантитового авантюриста Чёрного Момона — героя, которому однажды уже удалось дать отпор Ялдаваофу в соседнем королевстве Ре-Эстиз. Теперь же защита требуется и самому Святому Королевству Робл.