《超时空要塞F》公元2059年，航行的MacrossFrontier迎来了偶像歌手SherylNome举办的最后一场GalaTour演唱会。少女李兰花去偶像演唱会了……宇宙超时空要塞边境，突然遇到不明身份的人。宇宙怪兽复仇兰花的哥哥奥兹玛李奉命率领S.M.S的VF-25迎战，但新联合军仍在节节败退，部分宇宙怪兽突破防线侵入殖民卫星，威胁生命的女孩兰花。这时，候补早乙女面前出现了一架受损的VF-25战斗机……