革命历228年，冬。从属于E.U.联盟联军的W Zero部队中尉阿基德（入野自由 配音）迎来了与哥哥——布里塔利亚帝国圣米迦勒骑士团的团长信?修加?夏音度（松风雅也 配音）的决斗。成濑幸也（松冈祯丞 配音）制造的炸弹虽然摧毁了帝国1/3的战斗力，但是他们仍然面对着为数众多的对手。敌我差距悬殊，获胜希望渺茫。关键时刻，骑士团下的阿修罗队队长阿修雷?阿修罗（寺岛拓笃 配音）临阵倒戈，加入阿基德他们一方。决战前夕，阿基德剪下自己的一撮头发，交到蕾拉?玛露卡尔（坂本真绫 配音）的手中。 　　历经战火的洗礼，他们之间的关系悄然发生着改变。希望还是绝望，前路迷茫……

故事发生在名为“346Production”的艺人事务所中，最近，事务所里退出了全新的偶像培养企划，工作人员们称之为“灰姑娘计划”。被选中的少女们不仅可以参加课程训练，更可以登上舞台，完成她们的偶像梦想。然而，这如同灰姑娘一般神奇美好的故事背后，却隐藏着无数的泪水和汗水。　　总是笑容满满的元气少女岛村卯月（大桥彩香 配音）、外表冷静内心火热的涩谷凛（福原绫香 配音）、活泼开朗，总是给大家带来快乐的本田未央（原纱友里 配音）、个性率直天真烂漫的赤城米莉亚（黑泽朋世 配音），当聚光灯照耀在这些善良的女孩头顶之时，会发生怎样有趣的故事呢？

1943年 欧洲战场局势神秘莫测，卡特兰的异形军横行霸道，不可一世，令世界笼罩在恐怖与死亡的阴影中。关键时刻，一群少女挺身而出，与邪魔军团展开殊死较量。这些少女被称为“魔法少女（Witch）”，自远古时代她们便冲锋陷阵，凭借深藏体内的魔力与各种威胁人类存在的怪兽展开搏斗。在魔法少女组成的机械化航空步兵的阻击下，异形军最终败退，而这群女孩也功成身退，散落世界各地。美丽少女宫藤芳佳（福圆美里 配音）即是其中的一员，战后她返回故乡扶桑皇国，以成为优秀的医师作为奋斗目标。这一天，扶桑皇国海军学校一号生服部静夏（内田彩 配音）前来拜访，邀请芳佳前往欧洲的威尼西亚公国留学。　　身怀绝技的美丽魔法少女们从四面八方再次云集，欢乐玩笑之际，却不知贼心不死的异形军正悄悄逼近……

大洗女子学园在第 63 届全国战车道大赛中拿得冠军，但文部科学省违背承诺，仍决定要大洗学园废校。不过，官员们仍给大洗多一次机会，就是要大洗战车道部和大学生选拔队来一场对战。可是，大学生选拔队的实力比一般高中生战车道队强很多倍之外，她们所使用的战车比高中生们所用的更先进，此外，队长还是西住流旗鼓相当的战车道世家—岛田流出身……不过，美穗等人得到各个学园舰的战车道部出手支援，一起为守护大洗学园而并肩作战。

E.U.联盟和布里塔利亚帝国的战争仍未迎来终结的时刻，而此时双方内部则悄然发生这足以引起严重连锁反应的巨变。张扬跋扈、不可一世的朱利叶斯?金斯利（福山润 配音）在枢木朱雀（樱井孝宏 配音）的陪同下取得了前线指挥权，凌驾于布列塔尼亚帝国所有权贵重臣之上。在纷纷扰扰的权力斗争中，圣米迦勒骑士团的团长信?修加?夏音度（松风雅也 配音）躲在暗处，相机而动。对手一方，名为“方舟船队”的革命组织扬言发动恐怖袭击，从而在E.U.控制下的巴黎引发暴乱，军方的反对派势力则趁机蠢蠢欲动。此前空降到华沙的阿基德（入野自由 配音）和蕾拉?玛露卡尔（坂本真绫 配音）等人因种种原因流落街头，他们遇到了一群奇怪的老太太，从而过上了几天难得的轻松生活，彼此间似乎也多了些心灵上的交流。 　　这是风暴前夕最后的平静时刻……