星缘奇境是一座浮空岛，中央的星缘堡顶端围绕着具有强大魔法能量的三颗星石，是少女们美好生活的象征。觊觎星石力量的黑魔仙，伺机抢夺，却意外使星石碎裂散落。三只守护星石的穿梭精灵来到人类世界，命运般的邂逅了

身为人类的海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量。并在魔仙希雅的同意下，成为了小魔仙，和希雅一起守护人类世界和魔法海洋。她们在帮助希雅调查污染魔法海洋的海兽时，结识了海萤堡的海达王子