一日,海人马琳(阿澄佳奈 配音)在海底捡到了一枚戒指,为了将它归还给失主,她和妹妹乌琳(堀江由衣 配音)来到陆地上,开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音(寿美菜子 配音),可是由于夏音的任性,戒指再度丢失。在寻找戒指的途中,马琳意外的打开了装载着邪恶力量的石棺,世界陷入了危机之中。与此同时,栖息在马琳和夏音体内的巫女力量也开始觉醒,作为“海之巫女”和“空之巫女”,女孩们能够战胜凶恶的幽灵吗?
在艾伦和他的同伴居住的帕拉迪岛之外,还有一个其他人类居住的世界。其中一个国家“马雷”爆发了与其他国家的战争。在一场激烈的战斗中,他们决定进攻帕拉迪岛,夺取“祖先巨人”。