西历2045年。以新超时空要塞7号舰为中心的第37次超长间隔移民团——超时空要塞7——一边和奥秘的巴洛达军屡次交兵，一边向银河的中心飞行！ 而在西历2046年。在和平的一角，本篇故事开端了…… 由于巡查中的一次不测而辞去军职的女军官玛哈拉，服役当天由于不测变乱死亡的部下之父对她怀恨在心，因此招来杀身之祸。在千钧一发之际救了...
