人类和机械生命体决战后过了1000年，地球逐渐从颓废中恢复了过来，但是兵强马壮的巴西帝国又发动了征服世界的战争。　　少女伊可儿偶然遇到了1000年前大战中幸存的机动兵器“夏安”，一人一机开始了冒险之旅……

遥远的未来，地球一度变成冰冻星球。幸存的人类移民外太空，建立了繁荣的殖民星球阿瓦隆，并与外星人成立人类银河联盟。与此同时，名为希迪尔斯的异形肆虐繁殖，与联盟展开旷日持久的战争。在一次针对希迪尔斯母星的战役中，年仅16岁的少尉雷德（石川界人 配音）所在部队遭遇猛烈抵抗。撤退途中，雷德不慎被卷入时空裂缝，与他所驾驶的歼灭兵器钱伯坠落在地球的汪洋中。钱伯被人类打捞到加尔刚蒂亚舰团之上，面对这个与印象中完全不同的人类发源之星，雷德不知所措。在此期间，他和可爱的少女艾米（金元寿子 配音）沟通交流，并成功帮助他们挫败海盗的进攻，赢得地球人的信任。　　由于无法联系到友军，雷德只能暂时留在地球。自幼只知道战斗和服从命令的他，面对这群全无纪律和效率可言的人类，心中最深层的情感慢慢苏醒……

在未来，南极的上空出现了被称为“通路”的蘑菇云般的时空通路，外星生物“迦姆”利用它发动了对地球的攻击。经过33年惨烈的战斗，人类终于将“迦姆”封印于道路的彼端——菲雅利星球。然后，随着迦姆的消失，人们开始渐渐淡忘了这件事，但战斗仍然在菲雅利星球继续着…… 　　 　　原作《战斗妖精雪风》为荣获日本科幻大会星云赏的神林长平小说代表作，由精于3D动画以《青之六号》《Last Exile》为代表作的Gonzo小组改编为OVA，另有著名的Production.I.G和航空自卫队的协助，打造了这部史上最真实的硬科幻空战动画。所有空战用语均极为专业，为体验速度感，小组成员还亲自乘坐F15战机以求得灵感。总共花了五年时间，打造出这部金字塔级的硬科幻作品。故事与画面的张力，让其他任何一部空战类作品望尘莫及。

　　平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。　　魔法少女是这个世界中一种特殊的存在，她们肩负着和魔女战斗的使命，作为报酬，丘比可以实现她们任意的一个愿望。在战斗的过程中，小圆发现魔法少女这个职业并非故事里所描绘的那么美好，随时有着牺牲的可能。并且，随着战斗的升级，一个关乎于她自己的残酷真相正在逐步的浮出水面。

曾经，一场可怕而又残酷的战争使整个大陆满目疮痍生灵涂炭，这场战争亦使“恶魔契约”成为了禁忌的代名词，从此成为历史，被封印在了滚滚的时间洪流之中。一晃眼多年过去，人们终于迎来了和平年代，瑟希莉（藤村步 配音）作为旧日贵族，如今的自卫骑士团少女，守护着父亲留给她的古剑，寻找着将其再度锻造的契机。　　某日，瑟希莉在一场意外之中发现拥有强大魔力的“恶魔契约”重现世间，与此同时，一位名叫路克（冈本信彦 配音）的男子，则用他神秘的佩剑，轻易破解了这强大的力量，巧合的是，路克正在经营一间锻造店。想要锻造宝剑的少女，遇见了经营着锻造店的少年，当两人相遇，命运的车轮开始了转动。