西曆2045年。以新超時空要塞7號艦為中心的第37次超長距離移民團--超時空要塞7--一邊和神秘的巴洛達軍多次交戰，一邊向銀河的中心航行！ 而在西曆2046年。在戰爭的一角，本篇故事開始了……