伝説の妖精王の一人、砂漠の支配者である炎の妖精王と出会ったファシル。その雄々しい姿に惹かれるが、彼の口から出た言葉は、ファシルの祖国が滅びるという不吉なものだった。そんな時、主である王太子アルギスが階段から落ちるという事故が起きる。ファシルはアルギスのケガを治す薬を求め、炎の妖精王が住む灼熱の砂漠を目指して旅に出るのだが――