Durante una misión a un cinturón de asteroide inexplorado, un VF-17 Nightmare es destruido por insectoides biomecánico alienígenas, muy poderoso y rápido, que inmediatamente comienzan su ataque sobre la flota espacial. Incapaz de parar a este nuevo enemigo, las fuerzas de las Naciones Unidas Espaciales autorizan el despliegue de una organización llamada S.M.S., que utilizará al nuevo luchador VF-25 para acabar con esta amenaza. Dentro de la flota Ranka Lee asiste al concierto de la popular idol de la Galaxia, Sheryl Nome, cuando se topa en su camino al piloto en entrenamiento Alto Saotome. Pero su encuentro se verá frustrado cuando las maquinas alienígenas invadan la nave. Esta nueva historia, también nos presentará al hermano mayor de Ranka, el veterano piloto Ozma Lee.

"프론티어"선단 부근의 톱 아이돌 가수'셰릴'이 콘서트를 위해 마크로스에 승선한다. 그런 '셰릴'을 동경하던 평범한 여고생 '란카 리'는 '셰릴'의 콘서트를 보기위해 가던중 파일럿 양성코스의 고교생 '알토'와 만나게 된다.

그러던 중 갑자기 프론티어는 미지의 적과 조우하게 되고, 우주 생물이 시민들의 거주 구역에 침입하게 되는데...

舞台は西暦2059年。かつて巨大な異星人との星間戦争で滅亡の危機に瀕した地球人類は、種の存続を主眼に置き、新天地を求めて銀河の各方面へと旅立っていった。数えて25番目となる超長距離移民船団｢マクロス・フロンティア｣。そこでは、新・統合軍による戦闘艦と一体化した居住艦を中心に、1000万人以上が暮らしている。何ら地球上と変わらない環境が人工的に作り出された宇宙船は、銀河の中心付近を航行していた・・・。そんな｢フロンティア｣船団に、近隣の｢マクロス・ギャラクシー｣船団出身のアイドル・シンガー｢シェリル・ノーム｣がコンサートのために来艦する。シェリルは銀河ネットワークのヒットチャートで常に上位にランクインする誇り高きトップ・アイドルである。そんなシェリルにあこがれる少女がいた。その少女の名は｢ランカ・リー｣。ランカは中華レストランでアルバイトをする、ごく普通の女子高生。彼女の身寄りは、年のはなれた兄オズマ一人だけ。オズマは特殊な軍事部隊SMSでバルキリー部隊を率いる精鋭パイロットだった。だが、妹思いのオズマは自分が危険な戦闘機乗りであることを隠していた。ランカは念願だったシェリルのコンサート会場に急ぐ途中、パイロット養成コースの高校生｢早乙女アルト｣と出会う。学園生活の中でのありふれた偶然の出会い・・・。と、そんな中、突如フロンティアは未知なる敵と遭遇。しかも敵は地球人でも異星人でもなく、未知の宇宙生物。次々とダメージを受ける新・統合部隊。それは新・統合軍のVF部隊をも脅かす強力な攻撃能力を持っていた。だが、宇宙生物は市民たちの居住エリアに侵入。事態の収拾に、オズマ率いるSMSのVF-25部隊が出動した。果たして宇宙生物の数は？能力は？目的は？・・・そして人類は何を選択するのか・・・？！