在这个世界上，有着能将妖精作为兵器所操使的“妖精兵”存在。战争结束后，他们结束了使命、失去了容身之处。战争后那不稳定的政局，因战争受到伤害的过去的犯罪者出现了，他们为了复仇而发动了恐怖袭击。这是无序的抗战后、寻求各自的正义而战斗的“妖精兵”们的故事。
身为人类的海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量。并在魔仙希雅的同意下，成为了小魔仙，和希雅一起守护人类世界和魔法海洋。她们在帮助希雅调查污染魔法海洋的海兽时，结识了海萤堡的海达王子及其他一众魔仙。众人在寻求真相的路上遇到了很多困难，但大家团结一致，共同努力，一起渡过了重重难关。
