西历2059年的宇宙作为舞台。讲述长距离移民船团Macross Frontier遭到不明宇宙生物的攻击，变型战斗机的飞行员高中生早乙女有人和当红歌姬雪莉露。诺姆，新人偶像歌手兰华卷入与Vajra的战斗当中。《恋离飞翼》剧情紧接着《虚空歌姬》，时间大约为第一部完结之后1个月，故事描述了主人公早乙女阿尔特他们与不明宇宙生物"Vajra"之间最后的战役。