大陸西北の平和な王国ボルトウッド。
この国には、世間に注目されている3人のお姫様たちがいました。
1番年上は僧侶のサファイア、回復魔法の達人です。
2番目は剣士のルビー、剣の腕前は国中に鳴り響いています。
3番目は魔法使いのエメラルド、将来を嘱望されている才能の持ち主です。
でも彼女らは国王の悩みの種でした。彼女らは、様々な事件に首を突っ込んでは騒動を巻き起こす、おてんば娘たちなのです。
――そんなある日。
ニッケルという名の少年と出会った3人のお姫様たちは、空に浮かぶ「飛空島」を目指す旅に出ることになりました。
翼人との戦い、新しい魔術、アイテム、新たな攻撃を繰り出す敵たち、強力な新ユニット。数々の困難を乗り越えた先に、飛空島で彼女らを待っている運命は? お姫様たちの大冒険第3弾の登場です。