这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
大资本家的千金美津子（平野绫 配音）父母双亡，被叔叔一家收养。在叔叔家的生活令美津子深感压抑绝望，因为她知道，他们一直都觊觎着她所继承的巨额财产，希望她尽早死去，为此甚至不惜使出了投毒的卑鄙手段。某天，一个自称二十面相（内田夕夜 配音）的男子出现在了美津子的面前，他告诉美津子自己是一名侠盗，并且邀请美津子加入他的世界和他一起去冒险，美津子毫不犹豫的答应了。 在新的世界里，美津子结识了各种各样二十面相的伙伴，然而奇怪的事情也开始逐件发生，在解开这些事件真相的同时，美津子发现，许多的疑点都指向了“二十面相的遗产”的谜团。同时，一些不知名的危险也在逐渐接近二十面相。
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。 当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
住在意大利那不勒斯的青年乔鲁诺·乔巴拿，是继承了乔斯达家宿敌·DIO之血脉的儿子。 幼年时遭受迫害而自暴自弃的他，由于拯救了一名黑帮男子，而学到了“相信他人”。不忘恩义、带着敬意对待自己的黑帮，让他的心变得率直。就这样，乔鲁诺开始对“黑帮明星”怀有憧憬。15岁的乔鲁诺，与统领意大利黑社会的黑帮组织“热情”一同引发事端，并成为被盯上的目标……
和他同乘一班列车的少女桂言叶（冈嶋妙 配音）让伊藤诚（平川大辅 配音）久久不能忘怀，两人看似遥远的距离被日复一日的电车生活慢慢拉近了。在青少年间有一个传说，如果把喜欢的人的照片设置成为手机背景并且3个星期不被人发现的话，就可以实现成为恋人的愿望，虽然诚并不相信，但为了抒发他对言叶的感情，他仍然照做了。诚的同桌西园寺世界（河原木志穗 配音）发现了诚的秘密，热心的她决定帮助诚达成他的愿望。但在这过程中，西园寺世界发现自己对诚的感情有了微妙的变化，看着满眼只关注着言叶的诚，西园寺世界的心情非常复杂。 诚终于向言叶坦白了自己的心情，两人相约在车站见面，然而满心欢喜来到车站的诚却发现，等待着自己的是西园寺世界。天生优柔寡断的诚无法妥善的处理这复杂的三人关系，一系列不负责任的错误选择把诚推向了无法挽回的悲剧之中。
SIDE6沉浸在一片安宜祥和的气氛中，这里远离战场，几乎从未发生过什么战事，驻守在这儿的联邦军的部队也并不多，这一点，并不使少年阿鲁高兴，因为他是一个军事迷，渴望看一下激烈的战斗场面。一日阿鲁正与朋友们交流时，殖民地内发生了骚动，这是由吉恩的小股侦察部队与联邦发生的冲突所引致，不久，一架受了伤的扎克（改），掠过阿鲁的上空，坠落在离他不远的林间草坪上。 被击落的吉恩新兵巴尼，用自己的军衔章换取了阿鲁的摄影机磁卡，这里面记录有阿鲁从联邦的工厂里到的MS组装画面。此外，还有几日前从地球搬来的阿鲁家的邻居红发女郎克丽丝的倩影。巴尼获取的情报，引起了吉恩军的注意，他们立即组建了一支突击小队，执行破坏高达的任务。于是，巴尼所在的小队，依靠一场小规模的战斗的混乱，再度潜入SIDE6。在宇宙殖民地中，巴尼又一次与阿鲁相遇。 理想成为MS驾驶员的少年阿鲁，自愿为吉恩突击小队侦察联邦军的秘密基地的位置，并与监视他的青年巴尼成为了好友。一日，巴尼在阿鲁的窗下与克丽丝邂逅，这为巴尼的监视任务带来一分情趣。同时，在突击小队的秘密仓库中，对高达用新型MS--坎普玛正在组装中，计划在圣诞节前，完成破坏阿历克斯的任务。一切准备工作完成后，破坏高达作战展开，由吉恩老兵驾驶的坎普玛，将驻守的联邦部队打得落花流水，并与突击小队配合，很快到达了停放阿历克斯的秘密工厂，阿历克斯NT-1仓促应战，并以性能的优势将坎普玛击败。至此，吉恩突击小队作战失败，小队除巴尼以外全员战死。 吉恩突击小队作战失败后，小队唯一幸存者巴尼接到了立即撤离SIDE6的指示。因为吉恩军没有机会再组织力量破坏高达，于是他们打算圣诞夜之前，用核弹摧毁整个宇宙殖民地。巴尼得知消息后，要求阿鲁立即通知家人与克丽丝尽早离开殖民地，但遭到阿鲁的反对。阿鲁希望自己心中的优秀驾驶员巴尼，能击溃阿历克斯挽救殖民地的命运，于是巴尼只得一个独自离开。 警方无法相信阿鲁的报警，置之不理。同时，吉恩军搭载核弹头的攻击舰已驶离母舰。阿鲁面对朋友与家人几欲绝望，此刻在机场，巴尼正犹豫不决，最终，他下定决心，为了阿鲁与心爱的克丽丝，以及殖民地的人们，向阿历克斯发出最后的挑战。在阿鲁的协助下，他修复了初次袭击SIDE6时被击落的扎克，用唯一的武器--能量斧对NT-1发起了攻击。与此同时，阿鲁从父亲的口中得知了吉恩军将于数日后签定终战协议，他飞奔着跑向巴尼战斗的地方，但在他面前支离破碎的NT-1的光束剑，已刺穿了扎克的座舱。而救护人员从NT-1的座舱中抢救出的联邦驾驶员那一头秀丽的红发，更使阿鲁呆然……
