在某个临海小镇,隶属魔导士公会下设分支机构“妖精的尾巴(Fairy Tail)”的纳兹·多拉格尼尔(柿原彻也 配音)、露西·哈特菲利亚(平野绫 配音)、格雷·佛尔帕斯塔(中村悠一 配音)等人接受委托,前来捉拿某盗贼团头领基斯。
一日,海人马琳(阿澄佳奈 配音)在海底捡到了一枚戒指,为了将它归还给失主,她和妹妹乌琳(堀江由衣 配音)来到陆地上,开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音(寿美菜子 配音),可是由于夏音的任性,戒指再度丢失。在寻找戒指的途中,马琳意外的打开了装载着邪恶力量的石棺,世界陷入了危机之中。与此同时,栖息在马琳和夏音体内的巫女力量也开始觉醒,作为“海之巫女”和“空之巫女”,女孩们能够战胜凶恶的幽灵吗?