2059年，为寻觅适宜居住的新家园，人类搭乘移民飞船Macross Frontier开启了第25次航行。在茫茫银河之旅中，他们遭到未知敌人巴吉拉的袭击。带领骷髅小队在最前线与巴吉拉作战的队长奥兹马·李（小西克幸 配音），意外遭遇了和巴吉拉截然不同的神秘生命体。该生命体向他们播放了某个船队的影像记录，新的冒险故事就此拉开帷幕…… 本片首周初登场观众满意度排名第五位。