A.D.2009，在經歷了和巨大異星人Zentraedi（ゼントラーディ）的那場近乎導致人類滅亡的星間戰爭之后，幸存下來的人類和Zentraedi彼此融合，開始了以種族延續為目的的銀河播種計劃。A.D.2059，人類為尋求可居住的行星，不斷在銀河系中探尋新天地。 載有千萬人的超長距離移民船團Macross Frontier(第25船團)，航行于銀河系中心附近。 與Frontier臨近的21番移民船團Macross Galaxy上在住之現役偶像歌手雪露·諾姆為舉行演唱會來到Frontier。蘭花·李在去Live途中邂逅作為飛行員候補生..