星缘奇境是一座浮空岛，中央的星缘堡顶端围绕着具有强大魔法能量的三颗星石，是少女们美好生活的象征。觊觎星石力量的黑魔仙，伺机抢夺，却意外使星石碎裂散落。三只守护星石的穿梭精灵来到人类世界，命运般的邂逅了三个少女。少女的爱心和勇气唤醒了巴啦啦能量，她们在穿梭精灵的陪伴下，不断成长，寻找星瓣，合成星石。个性迥异她们互相支持，最终收获友谊成为真正的巴啦啦小魔仙。
在500年前，蚩尤欲引入化外毁灭三界，天地存亡旦夕不保，有十五位英雄联以生命为代价，终将蚩尤封印于战神山武神坛，500年后蚩尤破封在即，人间群魔骚动，三界有志之士携手挽救苍生，故事就此开始... ....前世结的缘，今生何以再续？
