
大陸西北の平和な王国ボルトウッド。
この国には、世間に注目されている3人のお姫様たちがいました。

1番年上は僧侶のサファイア、回復魔法の達人です。

2番目は剣士のルビー、剣の腕前は国中に鳴り響いています。

3番目は魔法使いのエメラルド、将来を嘱望されている才能の持ち主です。
でも彼女らは国王の悩みの種でした。彼女らは、様々な事件に首を突っ込んでは騒動を巻き起こす、おてんば娘たちなのです。
――そんなある日。
「熱砂の宮殿」それは砂漠の奥にある伝説の場所。古代人の兵器「神具」が眠るこの地の地図を見つけた3人は、このお宝を手に入れるために辺境の砂漠へとやってきました。
しかし伝説の場所だけあって、「熱砂の宮殿」へは簡単にたどりつくことはできません。砂漠の民と名乗る敵と戦い、砂漠の強力な怪物を撃退し、徐々に砂漠の深奥に進んでいく3人。
新たなゲーム要素であるユニットの途中雇用なども加わり、戦いはさらにヒートアップ。幾多の困難を乗り越え、彼女たちは「熱砂の宮殿」までたどりつけるるでしょうか? お姫様たちの大冒険第4弾の登場です。