电影讲述了一个将月球炸掉7成、并扬言一年后将要毁灭地球的不明生物杀老师，担任全校最不被看好的班级3年E班的导师，与学生之间发生的故事。杀老师虽然是个有马赫级神速移动能力、以及奇怪触手的生物，却为学生竭尽心力、赴汤蹈火。
在战斗的最后取回了自己的世界，各自回到自己应在之处的Gatchaman=健、Tekkaman=城二、Polimar=武士、卡辛=铁也四人。 但他们为了某个目的，而和笑一同再次跨越时空，降临同一个世界。
一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
