这部作品的主人公是最强壮的非洲浪人武士安之弥,他在16世纪日本战国时代为封建领主工作,被称为“黑骑士”。已经退休的他下定决心再次拔剑,用神秘的力量保护这个女孩,对抗即将到来的黑暗势力。
一日,海人马琳(阿澄佳奈 配音)在海底捡到了一枚戒指,为了将它归还给失主,她和妹妹乌琳(堀江由衣 配音)来到陆地上,开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音(寿美菜子 配音),可是由于夏音的任性,戒指再度丢失。在寻找戒指的途中,马琳意外的打开了装载着邪恶力量的石棺,世界陷入了危机之中。与此同时,栖息在马琳和夏音体内的巫女力量也开始觉醒,作为“海之巫女”和“空之巫女”,女孩们能够战胜凶恶的幽灵吗?
这个故事描绘了一个非常普通的主人公,他在塑料模型中长大,为自己的工作感到担忧。性格、外表、喜欢、感情、价值观都属于潇湘黎姿的平均类型,她在一家活动策划公司工作,也被称为公司的“主要部门”。隶属于活动三部的黎姿,有一天被同事称为量产人员。