La paix n'aura pas duré longtemps dans le royaume ! Les rancunes sont encore fortes entre les mages et ceux que le sorcier Askar Raug nommait ironiquement les " Sans-Dons ".

Pour leur sécurité, Frigiel, Fluffy, Alice, Abel et Thalès sont envoyés à Roche-Rouge, une ville des Steppes Ardentes qui se situe à la frontière des Farlands. 
Ils ont pour mission d'enquêter sur une attaque qui a dévasté une mine de lapis-lazuli. Les habitants de ces contrées éloignées n'utilisent pas la magie de la même façon que Frigiel. Ils fabriquent des tables d'enchantement qui permettent d'améliorer armes, armures et outils. Alice est persuadée que si ses amis et elle pouvaient s'en procurer une, ils pourraient rééquilibrer les forces entre les mages et les soldats.