В 2038 году в космос отправился седьмой колониальный корабль класса «Новый Макросс» под командованием ветерана Первой Космической войны Макса Джениуса. На его борту рождается рок-группа «Fire Bomber», где за вокал отвечают юный музыкант Басара Нэкки и дочь капитана Милен. Однако мирное путешествие прерывается, когда флот встречает нового загадочного врага. В разгорающихся битвах неожиданную роль начинают играть не только боевые истребители, но и музыкальные таланты двух главных героев.