在毫无征兆的一个晴朗日子，一枚导弹笔直飞来，将国际大都会东京都内极具代表性的彩虹桥炸为两截。该事件在都内引起不小的骚动，此后不久，警视厅公安部外事三课的警部高畑慧（高岛礼子 饰）带着相关视频资料找到藤田继次（筧利夫 饰）所统率的特车二课，经分析发现这次袭击来自于那架自卫队不久前失窃的新型战斗直升机AH-88J2改“灰色幽灵（Grey Ghost）”。经高畑之口得知，该恐怖事件与拓植行人、灰原零（森カンナ 饰）有直接的关系。而在纷乱的实践中，特车二课则面临着被撤消的危险。 东京一千万人口沦为暴动分子的人质，面对前所未有的危机，泉野明（真野惠里菜 饰）和她的LABOR能否力挽狂澜？
雷欧（小野贤章 配音）是一名号称世界最强的勇者，拥有强悍实力的他抵御了魔王大军的侵略，从邪恶的魔王手中拯救了世界。可是，当和平重新降临大地之后，雷欧的强大开始让人们感受到了威胁，最终，雷欧被忘恩负义的人类赶出了圣都，踏上了流浪的旅途。
一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
