「鍵見の少女」が失踪したという情報は、西の帝国プレトリアにも伝わっていた。プレトリアの皇子カルマは父王を倒し、他国が「新世界」捜しに熱中する隙に、大陸を支配しようと企む。ルーイたちは、プレトリアに向かう途中、砂漠地帯の中継地点にある街、ニースにやってきていた。その街でリリアは、ヤンという少年と出会う。ヤンは、持っていた宝石箱を狙う不良少年たちに襲われるが...。