一日,海人马琳(阿澄佳奈 配音)在海底捡到了一枚戒指,为了将它归还给失主,她和妹妹乌琳(堀江由衣 配音)来到陆地上,开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音(寿美菜子 配音),可是由于夏音的任性,戒指再度丢失。在寻找戒指的途中,马琳意外的打开了装载着邪恶力量的石棺,世界陷入了危机之中。与此同时,栖息在马琳和夏音体内的巫女力量也开始觉醒,作为“海之巫女”和“空之巫女”,女孩们能够战胜凶恶的幽灵吗?
尽管沙漠国家阿拉巴斯的气候恶劣,但眼镜蛇国王像爱儿子一样爱人民,并始终与人民一起不懈努力,将国家建设成一片美丽的绿洲。然而,就在两年前,一个奇怪的现象使国王和人民之间的关系分离了。由于可能引发争议,世界各国已禁止使用名为“舞粉”的雨粉。
高度发达的工业文明最终带来了灾难,长达7天的虫族毁灭战争摧毁了人类文明。一千年后,工业文明留下的问题继续困扰着这个星球。毒性强的植物形成了一片令人生畏的“腐生海”森林,随着时间的推移,腐生海有序扩散,吞噬了周围的世界。