西历2045年。以新超时空要塞7号舰为中心的第37次超长距离移民团--超时空要塞7--一边和神秘的巴洛达军多次交战，一边向银河的中心航行！　　而在西历2046年。在战争的一角，本篇故事开始了……　　由于巡逻中的一次意外而辞去军职的女军官玛哈拉，退役当天因为意外事故死亡的部下之父对她怀恨在心，因而招来杀身之祸。在千钧一发之际救了她的人是个脚穿空中冰刀的少年御堂柴--一个绰号“黑色轰炸机”