В 2038 году был отправлен в путь седьмой корабль класса «Новый Макросс», на борту которого находился город колонистов. Руководить этим кораблем поручили Максу Джениусу, ветерану Первой Космической войны.

На «Макроссе 7» образуется рок-группа под названием «Fire Bomber», в которой главными вокалистами становятся молодой музыкант Басара Нэкки и дочь капитана корабля, Милен Джениус.

Во время своего путешествия колонисты сталкиваются с новым противником, и в этих сражениях начинают играть важную роль музыкальные способности Басары и Милен.

Через предательство и кровопролитие к власти взошел новый правитель. Его демоны-союзники творят несправедливость, пока однажды ночью в город не приходит воин, закованный в тяжелую броню. Этот человек, покрытый шрамами и вооруженный до зубов, называет себя Чёрным Мечником. Его меч огромен, как и его ненависть к королю и его демонической свите.

12 выдающихся воинов, каждый из которых представляет один из знаков китайского зодиака, вступят в грандиозное сражение. Победитель, одолевший всех своих противников, получит возможность исполнить самое заветное желание.