Middle grade novel The Lost Kingdom of Bamarre by Gail Carson Levine.