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