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