21世纪，一直以来隐藏在历史暗处的兽人们的存在开始为人所知。曾是普通人类的影森满，某天突然变成了狸兽人。她为了逃避人类而前往的兽人特区“动物都市”，是十年前兽人为了像兽人一样活着而建造的兽人专属的城镇。满在那里与厌恶人类的狼兽人·大神士郎相遇，并和他一起行动。在此期间，她学习到自己在人类世界所不知道的“兽人们”的烦恼、生活以及喜悦。满为何会变成兽人呢？就在追寻谜底的过程中，她自身也被卷入了意想不到的巨大事件当中
在这个维度里，世界被分为“海”和“空”两大空间，在海中居住着被称为“海人”的古老民族，在幽暗宁静的海底，他们过着平静纯洁的生活。和海人相对应的，则是在陆地上居住的“空人”，由于缺乏了解，在海人的心目中，空人一直都是高大可怖的存在。 一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
曾经有这四位凶神与八百万神灵的国家[实际是中国]，被封印在四方的山中的四凶神中的两神逃走后，八百万神灵也离开奔向世界各处。自此这个国度就被伟人们守护着。这个没有了神话的国度为了找回奔向各地的八百万神灵设立了一种职业——歌士官。主人公，一叶，正是这其中的一员。
