西历2059年，计划寻找新天地的银河移民船团“macross frontier”上，一名以饭后，苏云要帮忙涮筷洗碗，冯芳也坚决不让，等她收拾完了饭桌，洗好了锅碗瓢盆，就拉着苏云的手跟她悄悄的说些贴己话，陶艺一直在旁边像一全忠实的听众，至于陈源和陈平兄弟，饭后跟冯芳等人说了声就出去了。驾驶员为目标而努力的少年早乙女阿尔特感受到了前所未有的闭塞感。这个时候，位于银河顶端的歌姬雪莉露·诺姆来到船团举行巡回演唱会，阿尔特以及憧憬着雪莉露的少女兰花·李当天都来到了会场。 然而演唱会当中，却突然遭到重机架生命体的袭击。为了保护少女们，阿尔特登上了最新型可变战斗机VF-25。在战火烽烟的尽头，传说中可以震撼宇宙的“歌”以及纠缠着少女们的“迷”究竟是什么……？
