故事发生在唐朝末年，时局动荡，无论朝中还是民间都人心惶惶。隶属于官府的神秘组织“不良人”全体失去了踪迹，同样下落不明的，还是价值连城的国库宝藏。传说中，一切的秘密都隐藏在龙泉剑上，得到了龙泉剑的人，便拥有了掌控天下的能力。
小学时期，游泳部的四名成员在毕业前的游泳比赛中夺冠，之后他们毕业的毕业，出国的出国，四人分道扬镳。时过境迁，就读岩鸢高中的七濑遥（岛崎信长 配音）和好朋友橘真琴（铃木达央 配音）升上高二，他们与昔日的游泳部成员之一叶月渚（代永翼 配音）重逢。三人回忆起小学时光，约定到曾经的游泳馆去。在废弃的游泳馆里，他们居然遇到了归国的松冈凛（宫野真守 配音）。意料之外的是，昔日战友凛性情大变，还对遥发起挑战，结果遥输给了他。
身为人类的海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量。并在魔仙希雅的同意下，成为了小魔仙，和希雅一起守护人类世界和魔法海洋。她们在帮助希雅调查污染魔法海洋的海兽时，结识了海萤堡的海达王子及其他一众魔仙。众人在寻求真相的路上遇到了很多困难，但大家团结一致，共同努力，一起渡过了重重难关。
