西历2045年。以新超时空要塞7号舰为中心的第37次超长距离移民团--超时空要塞7--一边和神秘的巴洛达军多次交战，一边向银河的中心航行！ 　　而在西历2046年。在战争的一角，本篇故事开始了…… 　　由于巡逻中的一次意外而辞去军职的女军官玛哈拉，退役当天因为意外事故死亡的部下之父对她...