经历过千辛万苦，千秋真一（关智一 配音）和野田惠（川澄绫子 配音）终于一个摆脱了恐机症，一个通过了入学考试，二人携手来到了古典音乐的圣地——欧洲。来到欧洲的野田妹对一切感到新鲜，新的环境，新的公寓，而

公元2059年，航行中的Macross Frontier迎來了偶像歌手雪露・諾姆舉辦的銀河巡迴演唱會的最後一場，少女蘭花李去看偶像的演唱會……在宇宙中，Macross Frontier突然遭到了身份不明的宇宙怪獸的攻擊，蘭花的兄長奧茲馬受命率領S.M.S的VF-25緊急迎戰，可是新統合軍仍然節節敗退。並且有宇宙怪獸突破了防線，攻入Macross Frontier衛星內部，威脅著少女蘭花的生命，這時候，有一架受損的VF-25戰機出現在飛行候補生早乙女的面前……