在这个维度里，世界被分为“海”和“空”两大空间，在海中居住着被称为“海人”的古老民族，在幽暗宁静的海底，他们过着平静纯洁的生活。和海人相对应的，则是在陆地上居住的“空人”，由于缺乏了解，在海人的心目中，空人一直都是高大可怖的存在。 一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
一次可怕的灾难席卷了整个世界，5年后，世界从一片废墟的状态之中渐渐恢复了，一切文化和科技都在逐渐缓慢复兴，其中就包括使用了3D全息影像技术，利用“戏剧幻真系统”进行舞台演绎的演剧。这种新兴的表演形式吸引了一批想要登上舞台的少女们。 非常擅长复制和重现别人演技的守野赛丽亚（赤尾光 配音）、个性略微有些内向的各务艾莉（持田千妃来 配音）、从爱丽丝梦剧场跳槽而来的雏咲泉（诹访彩花 配音），集结在舞台上的，是这些个性迥异的女孩们。在舞台上，她们会绽放出怎样耀眼的光芒呢？
沉淀了历史浓厚气息的京都伏见，生活着一个有些鲁莽但十分单纯的女孩伏见稻荷（大空直美 配音）。她从小在供奉着狐仙的稻禾神社玩耍，对这里有着深深的羁绊。稻荷偷偷喜欢同班的帅气男孩丹波桥红司（冈本宽志 配音），无奈对方似乎只对美丽的墨染朱美（野水伊织 配音）感兴趣。因意外惹恼丹波桥的稻荷闷闷不乐，此前她偶然救助过一只小狐狸，因此得以觐见神社的狐仙宇迦之御魂神（桑岛法子 配音）。 在神的帮助下，稻荷拥有了变身的能力，可以自由变化成任何实际存在的人。加上小狐狸空从旁相助，女孩的青春发生了变化……
