クライの活躍（？）で呪物騒動も一段落し、平和を取り戻したように見える帝都ゼブルディア。しかし、まだ事件は終わってはいなかった！妹狐の策謀によって発動した最凶最悪の呪物ー精霊人の女王シェロが残した呪いの宝玉「真紅の精霊石」。これまでいくつもの国を滅ぼしてきたというその呪いが帝都をも滅ぼそうとする時、“千変万化”クライ・アンドリヒが空を飛ぶ！！帝都を、そして世界を守ることは出来るのか…！？