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