三位小魔仙希雅、海昕和夏凡在化解了海萤堡的灾难后，回到人类世界-悦悠岛，成为了海洋保育馆的见习保育员。在保育馆的见习生活中，她们学习了解到各种海洋知识，并积极参与到救助海洋生物的行动中。 然而，一个自称“铁鹰战队”的神秘团队突然造访悦悠岛，利用各种高科技装备，四处捕捉各种海洋生物。这一切原来是精于制造各种机器的幻仲博士在幕后指使的，希雅、海昕、夏凡三人随即用魔仙力量与之展开一场保护海洋生物的战斗……
表面上过着平凡高中生活的红真九郎，实际上是经营着所谓的麻烦事务处理所的麻烦解决人。一日，同样负责解决事务的柔泽红香小姐，收到了保护神秘少女九凤院紫的任务。本不想接受任务的红香，在少女的表情之下动容，要求真九郎负责这一任务。第二天，住在真九郎寓所的紫感到不安，而真九郎不顾其感受去学校上学。结果，当他从学校回到家中，紫已经不知去向。 委托人真九郎能否完成任务？紫的真实身份又是什么？根据小说《红》改编的动画，将会对迷题一一解答。
