故事发生在《超时空要塞》36年后，人类与外星人杰特拉帝人在战争之后握手言和。2038年从地球派出第37次超长距离宇宙移民船团－新Macross级超大型船团7号（NMCV-007）前往太空深处寻找适合人类生活的星球，直到2045年遇见神秘的原始恶魔军团，展开本系列的故事。

本作叙述热气·巴萨拉（熱気バサラ），米莲·吉纳斯（ミレーヌ・F・ジーナス），雷伊·拉布洛克（レイ・ラブロック），比希达·费斯（ビヒーダ・フィーズ）等人以摇滚团体Fire Bomber在MACROSS 7活动的故事。