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