《恋离飞翼》剧情紧接着《虚空歌姬》，时间大约为第一部完结之后1个月，故事描述了主人公早乙女阿尔特他们与不明宇宙生物“Vajra”之间最后的战役。对于很多fans有所不满的“双飞”恋情，在本作中也将画上句号。阿尔特将在两位女主角——雪莉露·诺姆和兰卡之间做出一个选择。《剧场版MacrossF》在当初制作时就预备做成上下两部，所以这部剧场动画也是《MacrossF》整个故事的完结篇。西历2059年，计划寻找新天地的银河移民船团“macrossfrontier”上，一名以驾驶员为目标而努力的少年早乙女阿尔特感受到了前所未有的闭塞感。这个时候，位于银河顶端的歌姬雪莉露·诺姆来到船团举行巡回演唱会，阿尔特以及憧憬着雪莉露的少女兰花·李当天都来到了会场。然而演唱会当中，却突然遭到重机架生命体的袭击。为了保护少女们，阿尔特登上了最新型可变战斗机VF-25。在战火烽烟的尽头，传说中可以震撼宇宙的“歌”以及纠缠着少女们的“迷”究竟是什么……？

《想要成为这样》、《想要尝试看看这样的事情》、《想要去一个不同于现在的地方》，许多人在青春期的时候肯定都有过这种想法，但是一但将这些想法具现化之后，一切就都走样了…在《永远之永恒》的故事中，少年与少...

故事以霍华德度假村为舞台。霍华德度假村是一个由小岛改造而成的娱乐天堂。这个巨大的欢乐岛吸引了当今众多的为了梦想、希望以及欲望的人纷纷前去……大富豪的孙女敏特・克拉克与祖父一同来到最有人气的赌博圣地“霍华德”参观。敏特却是个对赌博不感兴趣的人，此时碰巧遇上被称为“胜利的女神”的女性理欧・罗伦斯，两人相识之后便一同开始面对新的挑战。

由于混血的外貌和金色的头发，个性其实十分善良的少年羽濑川小鹰（木村良平 配音）成为了众人孤立的对象，这让他十分的苦恼。同样的，脸色难看个性孤僻的少女三日月夜空（井上麻里奈 配音）也只能在课后和自己幻想中的朋友有说有笑。这样两个孤独的人相遇了，一个专门为了交朋友而成立的社团“邻人社”应运而生。没想到，社团一经成立，居然招来了诸多个性奇怪的美少女——喜欢玩美少女游戏的美少女柏崎星奈（伊藤加奈惠 配音），外表是妹子实则是爷们的楠辛村（山本希望 配音），超级高智商少女志熊理科（福圆美里 配音），中二病重度患者羽濑川小鸠（花泽香菜）等等。这些没有朋友的家伙们聚在一起，居然也在不知不觉中交到了许多的朋友呢。

主角小野寺律于初中时与嵯峨政宗（后因为父母离婚的关系改名为高野政宗）在图书馆一见钟情，起因是政宗帮他拿到了高处的图书。之后小野寺律从借书处得到了政宗的姓名，并开始借阅他读过的图书、进行各种跟踪行为以加强对政宗的了解。（为了不被发现，谨慎的他在借阅图书时使用了虚假的班级和假名——织田律，这也是高野未能在小野寺律申请就职时便知道其身份的原因）。结果在苦恋三年后，小野寺律由于在图书室借同一本书时碰到嵯峨的手，不知所措之下向嵯峨前辈告白，戏剧性的两人有了一段短暂而深刻的爱恋。由于嵯峨前辈觉得小野寺律傻傻的很可爱，发出一声轻笑（其实是为了掩饰自己的害羞），使双方都误会对方，自此分手。但是冷酷的嵯峨前辈对小野寺律有着很深的爱恋，因为小野寺律一直温暖着嵯峨政宗。