リリアナたちの前に再び姿を見せた魔王・イブリス。人間界と交流を持ち、彼らの持つ技術を魔界に取り入れたいと話すイブリスはリリアナ、グレイブ、そしてアンナを魔王城に招待する。そして魔王城に着いたリリアナ達だったが、自分たちを危険な洞窟へと誘った少女・アスタルと再会し――。