磁気浮上帝国の第五王子として生まれたホルスは、類まれなる魔力の持ち主だった。しかし、火も水も使えない「砂魔法」しか使えないことが判明し、役立たずの烙印を押され、砂との相性を理由に解雇され、砂漠に追放された。決意を固めたホルスは、生き残るために砂魔法を駆使し、砂漠で生きることを決意する。ある日、広大な砂漠で倒れていた女性を助ける。この偶然の出会いが、ホルスが砂漠の不毛な地に自らの「王国」を築き始めるきっかけとなった。