这是一个人类与魔族共存的世界，但是世界的支配权还是掌握在人类的受众。一天，魔王抓走并囚禁了人类公主栖夜莉丝（水濑祈 配音），并且向人类发出了勒索信，要求人类用世界的支配权来换回公主的自由。为了拯救公主，勇者拂晓（下野纮 配音）踏上了充满了危机的旅途。
手提地狱魔剑，身穿幽魂神光铠，头戴噬魂紫金盔，脚踏浮云踏浪靴，左搂死亡女神，右抱...
身为人类的海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量。并在魔仙希雅的同意下，成为了小魔仙，和希雅一起守护人类世界和魔法海洋。她们在帮助希雅调查污染魔法海洋的海兽时，结识了海萤堡的海达王子及其他一众魔仙。众人在寻求真相的路上遇到了很多困难，但大家团结一致，共同努力，一起渡过了重重难关。
