在1999年，一艘外星宇宙战舰坠落到了地球，人们用了了十年的时间修复并取名为"MACROSS"。2009年，MACROSS要塞正在举办一场偶像歌星林明美（饭岛真理 配音）的演唱会，突然空袭警报响起，要塞开始了变形。战斗中，一条辉（长谷有洋 配音）驾驶着变形战斗救下一名少女，战机却由于速度过快撞进外层舱室。安定后，辉发现救得是林明美。俩人相识后，为使明美高兴，辉偷开教练机带着明美去兜风。敌人趁机出现，好在朋友这时挺身相救，经过一场混战，辉和早濑未沙（土井美加 配音）醒过来，发现在一个荒芜的星球上。他们了解到，五十万年前，一个叫"普罗多"的古代文明发展到顶盛时，已经可以借遗传密码无性繁殖后代，于是国家分裂为由男性组成的"杰特拉帝"和由女性组成的"赫而特兰帝"开始了长达数万年的战争。在战争中文明急剧衰退了，曾经伟大的文化被遗忘殆尽，退化成了只会战斗的种族，为了维护和平，他们将会采取怎样的行动…… 《超時空要塞》是1982至83年间播出的一部电视动画，本片在其基础上精简改编而成。
故事发生于封神大战后。姜子牙率领众神伐纣，赢得封神大战胜利，以为可以唤回世间安宁。然而，一切并未结束。一个偶然，姜子牙发现了原来“封神大战”之下酝酿着更大的阴谋。姜子牙开始踏上探寻真相的旅途......
数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
