在世界濒临神魔统治、各国相继沦陷之际，大夏守护神赢彻于决战中倒下。然而，死亡瞬间，他竟重生回十年前。带着前世记忆，赢彻决心改变历史，阻止即将到来的灾难，拯救人类免于奴役。这次，他将利用过往经验，预防那场几乎毁灭一切的危机，保护最后的净土。
身为人类的海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量。并在魔仙希雅的同意下，成为了小魔仙，和希雅一起守护人类世界和魔法海洋。她们在帮助希雅调查污染魔法海洋的海兽时，结识了海萤堡的海达王子及其他一众魔仙。众人在寻求真相的路上遇到了很多困难，但大家团结一致，共同努力，一起渡过了重重难关。
故事发生在桃园高中之内，加贺良介（下野紘 配音）是学校里出了名的好色之徒，对美少女的一切都十分热衷。某日，良介偶遇了名为丽萨菈（远藤绫 配音）的神秘女子，其真实身份竟是出身名门的死神，在阴差阳错之下，良介和丽萨菈签订了契约，他所要付出的代价竟然是他的色欲之魂。
