一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
当金族决定离开这个宇宙，前往另一个宇宙时，一个新的响应者出现了——第四个种族，人类，他们自己冲出了宇宙。金族将他们称为‘黑铁’氏族。
故事开始于黑暗中的一艘赌博船。。。男主人公伊藤胜史一头雾水，一事无成，但由于他为他人提供担保的善良，他背负了数百万债务。为了偿还债务，凯西被鼓励登上一艘名为“希望之船”的渡轮，参加一场神秘的赌博游戏。一旦他们赢了，他们就可以一次性取消债务。
