Арата Касуга, кандидат в Повелители демонов, чья магия, как считается, может уничтожить мир, вместе с друзьями исследует руины заброшенного города. Внезапно появляется человек, похожий на Арату, и поражает героев вспышкой красной молнии. Он представляется как архимаг Багровый Король, желающий завладеть силой Повелителя демонов и разрушить «Небесную Библиотеку». Исчезает он также стремительно, как и появился, забрав Лилит для реализации своих коварных планов. Герои начинают расследование, чтобы спасти подругу и расквитаться с Багровым Королём.