冰上的尤里

这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。                                                                      　　由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了……                                                                      　　被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了……                                                                      　　最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。

真壁一骑是个生长在对日本而言十分乡下的龙宫岛上的少年──对他来说，像这样的和平是普通到不能在普通的状况。                                                                      　　但当由硅所构成的不明生物·异界体（Festum）开始攻击龙宫岛时，他才开始注意到他现在所拥有的和平生活不过只是个被创造出来的假象。                                                                      　　为了取回自己的和平生活，他和同伴开始一起搭乘人类所创造出来的巨大兵器·法夫那（Fafner）和异界体战斗──                                                                      　　在激战的彼端，等待着他的是……

故事发生在遥远的月球之上，彼时，那里已经变成了适宜人类居住的星球。某日，来月球旅行的遥大地（松冈洋子 配音）邂逅了名为“兔人”的月球种族，他们告诉遥大地，他们位于月球内层的星球遭到了邪动族的侵略都和霸占，为此，他们踏上了寻找能够对抗邪动族的勇士的旅程。                                                                      　　让兔人们没有想到的是，遥大地竟然就是他们要找的光明魔动战士，通过魔法阵，遥大地召唤出了地之魔动王。之后，召唤出风之魔动王的山本加斯（松田辰也 配音），召唤出水之魔动王的玛利乌斯（安达忍 配音）等人纷纷登场，一行人来到了圣地路那，准备在那里展开一段惊心动魄的奇幻旅程。

热爱自由的高中生·纳村不道转学到了爱地共生学园，其校中正实行由武装起来的女生们对男生的冷血支配。纳村刚一转学，就被统率学园的天下五剑之一、使用鹿岛神传直心影流的「鬼瓦轮」盯上，并作为肃清对象被卷入了对决之中…