西历2059年，向着银河中心进发的Macross Frontier移民船团与宇宙生物Vajra的“Vajra战役”持续进行中。某日，Frontier船团民间军事会社S.M.S所属骷髅小队队长奥兹马·李与同僚鲍比·马尔格兜风时，遭遇了保存于某移民船团记录映像中的同Vajra完全不同的谜之生命体（其为超时空要塞7中的Gavil）。 怪鸟的袭击让奥兹马的车损毁，事后奥兹马发现了一盒被鲍比称为“VHS录像带”的存储媒介。奥兹马买来专用的播放设备，在卢卡的组装下得以观看录像带的内容。录像带内记录的是Macross