パロへたどり着いた一行は、魔道師として軍を先導するはずのヴァレリウスがキタイの魔道師にさらわれてアルド・ナリスと対面するという大波乱を経たのち、再びヴァレリウスの守護のもとクリスタル・パレスの内奥に侵入し、パロを滅ぼした怪物どもを生み出す恐るべきキタイの魔道と対峙するのだった。一方、囚われのシルヴィアを捜して、パリスとユリウスもクリスタルにやってきていたが、彼女に接近する黒髪の男がいた。