在這個維度里，世界被分為“海”和“空”兩大空間，在海中居住著被稱為“海人”的古老民族，在幽暗寧靜的海底，他們過著平靜純潔的生活。和海人相對應的，則是在陸地上居住的“空人”，由于缺乏了解，在海人的心目中，空人一直都是高大可怖的存在。
一日，海人馬琳（阿澄佳奈 配音）在海底撿到了一枚戒指，為了將它歸還給失主，她和妹妹烏琳（堀江由衣 配音）來到陸地上，開始了一場大冒險。馬琳順利找到了戒指的主人宮守夏音（壽美菜子 配音），可是由于夏音的任性，戒指再度丟失。在尋找戒指的途中，馬琳意外的打開了裝載著邪惡力量的石棺，世界陷入了危機之中。與此同時，棲息在馬琳和夏音體內(nèi)的巫女力量也開始覺醒，作為“海之巫女”和“空之巫女”，女孩們能夠戰(zhàn)勝兇惡的幽靈嗎？
日韓動漫