西历2059年，拥有1000万人居住、以银河中心为目标的移民舰队“Macross·Frontier”迎来了前来举办演唱会的邻舰“MACROSS·GALAXY(银河)”出身的偶像歌手谢莉尔·诺姆。谢莉尔是银河系的流行歌曲排行榜排行上位的骄傲高贵的头号偶像。作为顶尖偶像的她拥有着众多崇拜者，少女兰卡·李便是其中之一。兰卡是一名非常普通的高中生，在一家中国餐馆打工。她唯一的亲人是比她大很多的兄长奥兹马。奥兹马是特种部队\\\\\\\\\\"SMS\\\\\\\\\\"中领导\\\\\\\\\\"valkyrie\\\\\\\\\\"部队的精锐机师，替妹妹着想的他，总是对战斗中遇到的种种险境只字不提。某一天，兰卡打算去“MACROSS FLONTIER”观看谢莉尔的演唱会，在匆匆忙忙赶往会场的途中她遇到了机师学员早乙女アルト。就在这时，“Macross·Frontier”遭遇了突如其来的未知敌群的 。而且敌人既不是地球人也不是异星人，而是未知的宇宙生物。敌人有着威胁新·统合军VF部队的强力攻击能力，导致新·统合军节节败退。宇宙生物侵入了市民们的居住区，为了应对事态发展，奥兹马带领着\\\\\\\\\\"SMS\\\\\\\\\\"的\\\\\\\\\\"VF-25\\\\\\\\\\"部队出动了。不明宇宙生物的目的究竟是什么呢？人类又能否度过这次的危机……!?