一年战争已告一段落的三年后，基于地球联邦军重建计划而被提议的“高达开发计划”开始执行，其中的两台原型机RX-78GP01与RX-78GP02A为了实施性能测试而搬运至澳大利亚"托林顿"基地，但是吉恩残党查知此项计划，并且袭击该基地企图夺取装载有核弹的GP02A。曾经被称呼为“所罗门的恶梦”的吉恩军王牌机师阿纳贝尔•卡多少校（又译为阿纳贝鲁•卡图）成功的搭上了GP02A，但是在企图脱离的GP02A面前，新手测试驾驶员浦木宏驾驶了GP01拦阻，揭开了宇宙世纪0083年星屑作战以及提坦斯诞生的序幕。。。

废铁城中一位叫艾德的医生，有天在垃圾山上找到一个少女的机械残躯。原来她的脑袋还保持著假死的状态，艾德成功把她救活并为她改名为凯丽，但她已失去了以前的记忆。艾德除了是医生外，原来也是奖金猎人。在缉捕犯人的战斗他清楚知道废铁城的黑暗，所以他希望凯丽能像个普通女孩子般过著幸福的生活。但在一次偶然的机会下，发现凯丽原来懂得已失传的火星古武术「机甲术」。虽然记忆失去，但她身体流著战斗的血，令她不理艾德的反对而登记成为奖金猎人。凯丽的本性其实是很善良的，但她的自傲和好胜为她带来不少麻烦。加上她优秀的机甲术技巧，强大的战斗力为她注定了要不停战斗的命运。

本片由三段互无关联的故事组成。《她的回忆》：2092年，由伊瓦诺夫领导的太空垃圾回收飞船在返航途中接收到来自“宇宙坟场”的求救信号，特殊的是，信号中掺杂着歌剧《蝴蝶夫人》的唱段。队员汉兹与米格尔前往施救，却进入了一位歌剧演员艾娃的回忆，这些栩栩如生的回忆场景对船员们产生了威胁；《最臭兵器》：供职于制药公司的小职员田中信男拖着病体赶回公司，无意中服用了公司与军方合作的实验药品。自此信男成为了制造致命臭气的肉身工厂，对此毫不自知的信男却按照上司命令将药品样本送往东京总部，一路上引起大面积恐慌，军方不得不派出大批军队半路截杀信男；《大炮之街》：在一座由蒸汽驱动的城市中，一家三口展开了一天的生活。母亲去制造炮弹的工厂上班，父亲在炮台担任装填手，小儿子在学校里学习与大炮相关的知识。炮台不停开炮，但敌人的身影却始终没有出现……

在遥远的未来，一个说不定是被称作为地球也不一定的惑星，有一群全身机械化的武士们在那儿长期的战斗。当大地化为焦土，战争终告终结。人们再次耕种稻田，生产出不至于让生活有困难的数量的米。位于被群山环绕受到湿润气候恩惠的“钪纳村”也正在从战争的伤害中重新站起来，受惠于盛产的稻米。但是村里的人们却不能因为米量的丰渥而快乐起来。因为每年都会有黑色威胁“山贼”——过去再战场上风光一时的机械化武士们，数之不尽的席卷而来。战争终结之后的他们早已失去了生活的目的，转而成群结队的去蹂躏村庄抢夺稻米与女人。抵抗即死--只知道耕作的农民们对于收获期的们的袭击除了无可奈何的接受之外，并没有其它生存下去的方式。对于在收获期之前前来视察稻米状况的山贼，康娜村的长老伪作倡导彻底抗战到底，不过村民们发出了反对的意见。但是伪作早就已经有击退山贼的妙计了，能够对付山贼的只有武士。就这样血气方刚的少年利吉和分配水的巫女云母及小町姊妹代表村庄朝向沙漠另一方的村庄。虹雅渓展开旅程--对于自小生长在纯朴的康娜村的云母们而言，既杂然又人口众多的虹雅渓是个让他们好奇心与困惑感相互交杂的异度空间，为了拉拢武士所带来的米也被小偷给偷去。从小偷手中将米给夺还回来的是名为了修行而来到了虹雅渓的一个叫做胜四郎的年轻武士。虽然小町和利吉马上就想着要拉拢他，但云母却以“没有战场的气息”为由加以拒绝。就在这时出现了一名云母一行人认为“就是他了”的武士，其名为勘兵卫，他将在街头上发生的斗殴事件一瞬间的处理完毕并离去。那耀眼的模样让云母直觉地认为他才是能够拯救村庄的真正的武士……（www.acwind.net）

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