在这个维度里，世界被分为“海”和“空”两大空间，在海中居住着被称为“海人”的古老民族，在幽暗宁静的海底，他们过着平静纯洁的生活。和海人相对应的，则是在陆地上居住的“空人”，由于缺乏了解，在海人的心目中，空人一直都是高大可怖的存在。 一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
东汉末年，外戚专权，宦官秉政，群雄争霸，天灾不断。在这个战乱时代，解州运城出现一位义重如山的武将，他忠义仁勇的一生在历史上留下一段可歌可泣的英雄事迹，他就是——武圣关公。影片从关羽桃园三结义、温酒斩华雄、过五关斩六将到单刀赴会、水淹七军等经典历史段落，串起关公追随兄长、匡扶汉室、威震华夏的传奇一生，并将民间传说中战蚩尤解救苍生等神话巧妙呈现，全方位还原关公这一彪炳春秋的华夏传奇英雄。
テレビアニメ「けものフレンズ」の新作映像の制作が決定した。
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
