新学期刚开始，高中生·坂井悠二一如往常过着“日常生活”。然而有一天，他冷不防遭遇红世之王手下的侵袭。受到一名能够把人的存在化为灵火，并吸取灵火的神秘男子法利亚格尼的攻击。悠二的“日常”生活因此整个脱节，然而就在同一时间，一名少女出现在他面前。少女为了保护悠二不被法利亚格尼袭击，开始与悠二一同生活。悠二满怀感激向少女道谢，不料少女却如此低喃：“你已经不存在了。”我已经死了？存在丧失者·悠二为何还能够思考呢……
身为人类海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量，并在魔仙希雅的同意下，成了小魔仙，和希雅一起守护人类世界和魔法海洋，她们在帮助希雅调查污染魔法海洋的海兽时，结实了海萤堡的海达王子及其他魔仙，众人在寻求真相路上遇到了很多困难，但大家团结一致，共同努力，一起渡过难关，随着调查的深入，真相一点一点浮出了水面，他们找到了被称为深点的海兽巢穴，在进入深点调查后，他们发现海兽竟然跟海萤堡失踪的国王和宝贝千年之星有着密切的关系，而整个海洋也面临被黑气污染的重大危机，为了拯救魔法海洋，魔仙们努力寻找消灭黑气的办法，最后海昕成功将千年之星净化，最后成功千年之星的能量净化了整个魔法海洋，不仅如此，海昕她们还找到了黑气的源头，顺利将其铲除，使人类世界恢复了安宁。
小学生友永勇太和警视厅为了对抗高科技犯罪而知道的AI机器人デッカード成为了好朋友，并以此为契机成为了少年警察官，领导机器警察队“ブレイブポリス”同犯罪做斗争。
