海涅（植田圭辅 配音）拥有着小巧的身材和可爱的外貌，身为一个完完全全的普通人的他，既没有显赫的身世撑腰，亦没有受过什么高等的教育，却在意想不到之中被选中成为了“王室教师”。他的任务是从四位个性迥异的王子中选择可塑之才，将其培养成为继承王位的候补者。 拥有着比女子还要秀美的容貌却生活在深深的自卑之中的莱恩哈特（广濑大介 配音）、满腹诗书个性固执而又极端的布鲁诺（安达勇人 配音）、开朗乐观平易近人的里希特（苍井翔太 配音）、外表冷峻令人无法接近实际上却喜欢可爱的东西的凯（安里勇哉 配音），这些并不服从管教的熊王子们会给海涅出怎样的难题呢？
在这个维度里，世界被分为“海”和“空”两大空间，在海中居住着被称为“海人”的古老民族，在幽暗宁静的海底，他们过着平静纯洁的生活。和海人相对应的，则是在陆地上居住的“空人”，由于缺乏了解，在海人的心目中，空人一直都是高大可怖的存在。 一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
故事将与游戏内Shuffle活动展开联动，包含「桃源乡偶像拳」、「真夜中のBUTLERS」与「La Mort」。 由于Esemble Square推出过多部偶像电影，偶像们动身前往纽约，准备参加偶像电影祭典「IDOL FILM FESTIVAL」的颁奖典礼，然而怪异的影子却悄悄向他们逼近。
