西元2045年—以新超時空要塞7號艦為中心的第37次超長距離移民船隊—超時空要塞7—，雖然屢次與巴洛達軍交戰，但仍朝向銀河系中心航行.而在西元2046年，由於巡邏中的一次意外而辭去軍職的女軍官瑪哈拉，退役的當天因為意外事故死亡的部下之父對她懷恨在心，因而招來殺身之禍.在千鈞一发之際救了她的人是個腳穿空中冰刀的少年禦堂柴—一個綽號[黑色轟炸機]，粗野的T_CRUSH選手.相傳柴是現在身為超時空要塞7艦長的馬科斯的私生子…