时值西元2212年。 向大宇宙进出的地球人类， 从其最大的宇宙移民地半人马座α星系再向外15000宇宙公里的距离，发现了一颗富饶的星球。 地球政府将这颗矿物资源丰富的行星命名为“新希望”。 首先，为了在经过大约五年的研究期后开始正式殖民， 技术人员、科学家以及宇宙军及其家属将在此定居。 人类获得了新天地，心中满怀着迎接新飞跃的期待， 但在2214年的某一天…… 未知的异星文明突然急袭这颗星球，转眼间便将其占领。 敌人的名字是“银河中央统合神圣帝国波乔姆”，通称波乔姆帝国。 地球联合军也立刻编成舰队，试图对此进行反击，但敌我双方的技术力有着数十年到一百年的差距。 地球舰队在压倒性的物量与性能差距下接连被击破。 最终在半人马座α星海域战中也遭遇惨败，人类再次被封锁在太阳系内。 宇宙军在此将所有舰队编成一次，加上新造的舰队， 决定对逼近的敌方外星人在冥王星海域发起一代决战。 其指挥官是身经百战的勇士隐岐田重三提督。 然而，善战徒劳，最后的地球舰队在这场战斗中也告失败。 凭借巧妙的指挥勉强避免了全军崩溃的提督， 总算将平安无事的舰只带回了月球基地， 成功保留了足以展开此后地球军游击作战的力量。
不久，临近岁末的12月…… 地球方面的游击战已逐渐失去力量， 敌方波乔姆军已将军队推进到月球基地跟前。 不时飞来的宇宙导弹舰向地球上的军事与政治重要据点降下导弹雨， 人类的疲惫已达到极限。 但是，人类的希望尚未耗尽。 搭载着由新技术开发与偶然诞生的新型引擎“零零机间（Double O Engine）”， 集结了年轻力量的最后的超弩级宇宙战舰，即将在广岛县吴港的海底船坞中起飞。 接着在2215年12月3日，命运之日…… 载着隐岐田提督以及年轻勇士五代进的“益荒男”出击！
