西历2045年。以新超时空要塞7号舰为中心的第37次超长距离移民团--超时空要塞7--一边和神秘的巴洛达军多次交战，一边向银河的中心航行！ 而在西历2046年。在战争的一角，本篇故事开始了…… 由于巡逻中的一次意外而辞去军职的女军官玛哈拉，退役当天因为意外事故死亡的部下之父对她怀恨在心，因而招来杀身之祸。 在千钧一发之际救了她的人是个脚穿空中冰刀的少年御堂柴--一个绰号"黑色轰炸机"，粗野的T-CRUSH选手。相传柴是以往曾经亟欲获得天才飞行员名号，现在身为超时空要塞7舰长的麦克斯的私生子… 对柴充满兴趣的玛哈拉带领新加入的成员，担任柴所属队伍的教练。担任经理、一心想成为歌手的艾妮卡对柴与玛哈拉的关系感到困惑不已。玛哈拉完全无视艾妮卡的感受，让柴与莫巴德展开了一场竞赛。虽然柴以自己拿手的技巧而挥洒自如，但却在最后一圈被接受玛哈拉指示的莫巴德打败。之后，柴就从队上消失了。艾妮卡担心他，为了寻找他而来到了工厂舰。在贫民区被混混抓住。最被玛哈拉搭救。 从玛哈拉那里得到讯息而到一间公寓找寻的艾妮卡，在那里看到了和美少年一起生活的柴……震怒的艾妮卡加上前来报仇的混混，一场大战就此展开。
