由布院烟（梅原裕一郎 配音）和鬼怒川热史（西山宏太朗 配音）是眉难高中地球防卫部的部员，一天，当他们在澡堂泡澡时，邂逅了一只名为翁巴特（麦人 配音）的神秘生物，它竟然向由布院烟和鬼怒川热史提出了想要让他们帮助他它保护地球的离谱要求。 第二天，在学校里，两人再一次见到了翁巴特，翁巴特给他们戴上了神秘的手环并且签订了契约，哪知道戴上手环之后，他们竟然拥有了变身成为魔法少女的超能力。同样拥有这种能力的，还有笨蛋一年级生箱根有基（山本和臣 配音）、对金钱有着无限渴望的鸣子硫黄（白井悠介 配音）以及在学校里人气极高的藏王立（增田俊树 配音）。
SIDE6沉浸在一片安宜祥和的气氛中，这里远离战场，几乎从未发生过什么战事，驻守在这儿的联邦军的部队也并不多，这一点，并不使少年阿鲁高兴，因为他是一个军事迷，渴望看一下激烈的战斗场面。一日阿鲁正与朋友们交流时，殖民地内发生了骚动，这是由吉恩的小股侦察部队与联邦发生的冲突所引致，不久，一架受了伤的扎克（改），掠过阿鲁的上空，坠落在离他不远的林间草坪上。 被击落的吉恩新兵巴尼，用自己的军衔章换取了阿鲁的摄影机磁卡，这里面记录有阿鲁从联邦的工厂里到的MS组装画面。此外，还有几日前从地球搬来的阿鲁家的邻居红发女郎克丽丝的倩影。巴尼获取的情报，引起了吉恩军的注意，他们立即组建了一支突击小队，执行破坏高达的任务。于是，巴尼所在的小队，依靠一场小规模的战斗的混乱，再度潜入SIDE6。在宇宙殖民地中，巴尼又一次与阿鲁相遇。 理想成为MS驾驶员的少年阿鲁，自愿为吉恩突击小队侦察联邦军的秘密基地的位置，并与监视他的青年巴尼成为了好友。一日，巴尼在阿鲁的窗下与克丽丝邂逅，这为巴尼的监视任务带来一分情趣。同时，在突击小队的秘密仓库中，对高达用新型MS--坎普玛正在组装中，计划在圣诞节前，完成破坏阿历克斯的任务。一切准备工作完成后，破坏高达作战展开，由吉恩老兵驾驶的坎普玛，将驻守的联邦部队打得落花流水，并与突击小队配合，很快到达了停放阿历克斯的秘密工厂，阿历克斯NT-1仓促应战，并以性能的优势将坎普玛击败。至此，吉恩突击小队作战失败，小队除巴尼以外全员战死。 吉恩突击小队作战失败后，小队唯一幸存者巴尼接到了立即撤离SIDE6的指示。因为吉恩军没有机会再组织力量破坏高达，于是他们打算圣诞夜之前，用核弹摧毁整个宇宙殖民地。巴尼得知消息后，要求阿鲁立即通知家人与克丽丝尽早离开殖民地，但遭到阿鲁的反对。阿鲁希望自己心中的优秀驾驶员巴尼，能击溃阿历克斯挽救殖民地的命运，于是巴尼只得一个独自离开。 警方无法相信阿鲁的报警，置之不理。同时，吉恩军搭载核弹头的攻击舰已驶离母舰。阿鲁面对朋友与家人几欲绝望，此刻在机场，巴尼正犹豫不决，最终，他下定决心，为了阿鲁与心爱的克丽丝，以及殖民地的人们，向阿历克斯发出最后的挑战。在阿鲁的协助下，他修复了初次袭击SIDE6时被击落的扎克，用唯一的武器--能量斧对NT-1发起了攻击。与此同时，阿鲁从父亲的口中得知了吉恩军将于数日后签定终战协议，他飞奔着跑向巴尼战斗的地方，但在他面前支离破碎的NT-1的光束剑，已刺穿了扎克的座舱。而救护人员从NT-1的座舱中抢救出的联邦驾驶员那一头秀丽的红发，更使阿鲁呆然……
在火星所建立的日本新的都道府县之一——「第4东京都」。在这个城市的经济特区「雾科市」中，有着以宇宙航空事业著名的超一流企业——「雾科Corporation」。 公司为了将市场份额扩大到各个领域，运营着名为「雾科科学技术学园」的私立学校。 虽然仅是如此便已能称得上是特殊，但是学园中更是有着与众不同的班级。 白天作为学生在学园中学习，放学后作为社员在公司上班，参加着重要项目“发展型试制火箭”的研发。 这就是「雾科Corporation先行技术开发部 教育开发室」，通称「A-TEC」。 担任此部门室长职务的年轻天才工程师瀬良カイト，是学园中A-TEC的班主任，被学生们亲切地（？）叫做“热血火箭老师”。 故事从A-TEC迎来了转校生开始。 虽然A-TEC做好了迎接新伙伴的准备，但是发生了转校生在前往火星的途中被诱拐绑架的事件。 意识到只有依靠自己才能突破这一难关的カイト，和A-TEC的成员一起，踏上了前所未闻的解救作战之路……
