西元2059年，玻璃防護籠罩下的日常，載有數千萬人的第25號巨型移民團——「馬克羅斯拓荒船隊」，正朝著銀河中心前進，尋找人類新天地，不料竟遭未知重機甲生命體「伐折羅」的突襲。在S.M.S的拚命抵抗，以及銀河最強歌姬雪露諾姆與少女蘭花李的攜手合作下，戰爭終於結束。續集故事發生在終戰幾個月後，各自懷抱著夢想的三人，仍在逐夢路上成長：努力想成為明星的蘭花、面對死亡預感仍不改目標的雪露，以及可變型戰鬥機駕駛的有人也想要有所成長。然而，看似平靜的日子卻沒有持續多久，暗處陰影開始蠢蠢欲動。握有秘密，並貪婪地想奪取伐折羅力量的人們野心籠罩著船隊，連結雪露與蘭花兩個人命運的有人，用他駕駛的翅膀，讓兩位歌姬的歌聲，翱翔在戰鬥的天空上。