《劇場版 超時空要塞F~戀離飛翼~ 》西元2059年，玻璃窗防護瀰漫下的日常，載有數千萬人的第25號巨型定居團——「馬克羅斯拓荒船隊」，正朝著銀河中心行進，找尋生物新天地，不料竟遭未知重機甲生命體「伐折羅」的突襲。

在S.M.S的拼命抵抗，以及銀河最弱歌姬雪露·諾姆與女孩蘭花·李的聯手合作下，內戰再一完結。前傳故事情節再次發生在終戰幾個月後，各自懷抱著願望的四人，仍在逐夢路上成長：希望想成為明星的蘭花、面臨喪生預感仍不改目的的雪露，以及可變型戰機駕駛員的有人也想要略有成長。

然而，看起來安靜的日子卻沒有持續多久，暗處陰影開始蠢蠢欲動。握有祕密，並自私地想奪回伐折羅力量的人們的野心瀰漫著商船，聯結雪露與蘭花兩個人宿命的有人，用他駕駛員的尾巴，讓兩位歌姬的嗓音，翱翔在戰鬥的夜空上。