公元2009年，人类与巨大的异星人Zentraedi爆发了一场几乎导致人类灭绝的星间战争。战后，幸存的人类与Zentraedi逐渐融合，开始了银河播种计划，寻找新的可居住行星。公元2059年，超长距离移民船团Macross Frontier在第25船团航行于银河系中心附近。此时，来自21番移民船团Macross Galaxy的现役偶像歌手雪露·诺姆来到Frontier举行演唱会。兰花·李在前往演唱会的途中邂逅了飞行员候补生早乙女有人，三人的命运从此交织在一起。然而，Frontier突然遭遇不明敌人的猛烈攻击，船团上的人们陷入了危机。在这场新的星际战争中，一首古老的星际情歌《可曾记得爱》再度被唤醒，成为拯救人类的关键。这首歌唤醒了人们对爱的记忆，让战争中的敌对双方重新思考和平与共存的意义。最终，这首歌不仅拯救了人类，也改变了整个银河的命运。