星缘奇境是一座浮空岛，中央的星缘堡顶端围绕着具有强大魔法能量的三颗星石，是少女们美好生活的象征。觊觎星石力量的黑魔仙，伺机抢夺，却意外使星石碎裂散落。三只守护星石的穿梭精灵来到人类世界，命运般的邂逅了三个少女。少女的爱心和勇气唤醒了巴啦啦能量，她们在穿梭精灵的陪伴下，不断成长，寻找星瓣，合成星石。个性迥异她们互相支持，最终收获友谊成为真正的巴啦啦小魔仙。
在水门都市普利斯提拉的殊死决斗中，昴一行人他们艰难取胜，但代价过于沉重：因“暴食”权能而沉睡不醒的雷姆、被夺走记忆的库珥修、以及失去名字的由里乌斯。为了寻找拯救他们的线索，昴得知了一位被称为“贤者”夏乌拉的存在，据说她能洞察万物，掌握一切知识。接下来的目的地便是贤者居住的“普雷阿迪斯监视塔”——那座矗立于连最强“剑圣”莱因哈鲁特都无法攻略的广袤大沙漠“奥格利亚沙丘”中的绝境之塔。
