Конова Стремительный Дракон командует вновь набранным полком «Железные эльфы», в котором остался всего-то один эльф — он сам. Разрушив планы Темной Владычицы, эльфийской ведьмы, стремившейся завладеть Алой Звездой Востока, Конова принимает решение разыскать эльфов из своего прежнего полка, рассеянных по пустынной стране за морем. Он надеется, что это поможет ему избавить своих воинов — и себя самого — от клятвы верности, которую они дали Темной Владычице. Вместе с «Железными эльфами» через море переправляется принц Калагрийской империи, одержимый желанием найти легендарную библиотеку Каман-Рала. С именем этого прежнего властителя страны связывают загадочную древнюю силу, таящуюся в пустыне.