西曆2045年以新超時空要塞7號艦為中心的第37次超長距離移民團--超時空要塞7--一邊和微妙的巴洛達軍屡次交戰，一邊向銀河的中心飞行！ 而在西曆2046年在戰爭的一角，本篇故事開始了…… 由於巡邏中的一次不测而辭去軍職的女軍官瑪哈拉，退役當天因為不测事故死亡的部下之父對她懷恨在心，因此招來殺身之禍。 在千鈞一髮之際救了她的人是個腳穿空中冰刀的少年御堂柴--一個綽號"黑色轟炸機"