在交通极其困难的山区,某部铁道兵来山区修筑铁路的消息传来,老铁匠黄铁锤虽然超过了招募民工要求的年龄,也固执地请求参加修铁路的工作。他的女儿黄丽英也要去参加,他却不同意。待黄铁锤走后,丽英也偷着去了。黄铁锤参加了铁工组,由于思想保守,单纯强调保证质量而忽视了数量,生产进度比别人慢,他的小组因此没能完成竞赛指标。女儿丽英所在的土工小组的成员们,想办法进行技术革新,发明了飞箱运土法,大大提高了工作效率。后来,黄铁锤在老战友铁道兵陈团长的启发和女儿先进事迹的感动下,也有了进步。。在这个维度里,世界被分为“海”和“空”两大空间,在海中居住着被称为“海人”的古老民族,在幽暗宁静的海底,他们过着平静纯洁的生活。和海人相对应的,则是在陆地上居住的“空人”,由于缺乏了解,在海人的心目中,空人一直都是高大可怖的存在。
一日,海人马琳(阿澄佳奈 配音)在海底捡到了一枚戒指,为了将它归还给失主,她和妹妹乌琳(堀江由衣 配音)来到陆地上,开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音(寿美菜子 配音),可是由于夏音的任性,戒指再度丢失。在寻找戒指的途中,马琳意外的打开了装载着邪恶力量的石棺,世界陷入了危机之中。与此同时,栖息在马琳和夏音体内的巫女力量也开始觉醒,作为“海之巫女”和“空之巫女”,女孩们能够战胜凶恶的幽灵吗?。