公元2059年。因与巨大的外星人之间的星际战争而频临灭亡的地球人类，为了种族的延续，寻求新饿田地，向银河的各处展开了旅行。排列在第25号的超长距离移民船队。是——Macross Frontier

2017年，超级大国“不列颠尼亚帝国”（Britannia）朝着称霸世界的目标，征服了世界近三分之一的版图。此时，2010年被改称“11区”的日本出现了动乱，牵动了世界对抗不列颠尼亚帝国的斗心。 帝国早前与统领部分欧洲和非洲势力的E.U.达成停战协议。由于动乱出现，和平关系都随之破裂，不过在强硬的军事侵略下，E.U.并没有在战事中得到优势。一群“11区”的少年少女决定加入这场地狱战线，驾驶Knightmare参与这个目标及原因未明、战胜率只有5%、生还率为0的大战……