西曆2045年。以新超時空要塞7號艦為中心的第37次超長距離移民團--超時空要塞7--一邊和神秘的巴洛達軍多次交戰，一邊向銀河的中心航行！ 而在西曆2046年。在戰爭的一角，本篇故事開始了…… 由於巡邏中的一次意外而辭去軍職的女軍官瑪哈拉，退役當天因為意外事故死亡的部下之父對她懷恨在心，因而招來殺身