生まれながらにして「水氷の呪い」を受けていたレティア。 その呪いにより、両親を失い、見世物小屋へ売られ、牢屋の中で生きてきた。 レティアが十二歳になったとき。 水氷の呪いを「水氷の祝福」とする者が現れた。 彼はレティアを大金で買い、砂漠の国へ連れて行く。 砂漠の国の王様は、戸惑い怯えるレティアを厚遇した。 レティアは次第に呪いを使いこなせるようになり、砂漠の国を救い、人々に認められていく。