炎魔（德本恭敏 配音）从火焰之中化身而来，他的使命是追捕狩猎从魔界逃脱，散落在世界各处作恶的“魔”。为了完成使命，雪鬼姬（千叶纱子 配音）是寒冰的化身，与此同时亦是炎魔的助理，两个性格和身份都截然相反的人之间却有着十足的默契。　　在河童妖怪卡巴艾尔（佐藤介词 配音）的帮助和引领之下，炎魔和雪鬼姬来到了人间，成立了炎魔事务所。某日，一位名叫亨利希的德国男子出现在了炎魔的面前，希望炎魔能够帮助她寻找失踪的女儿罗拉，然而，此时此刻的炎魔并不知道的是，他和雪鬼姬因此而陷入了一个充满了绝望亦没有出路的黑暗世界之中。

随同去年9月底《超时空要塞F》最终回放送结束之际，TV动画片尾便登布了剧场版制作的消息，广大死忠为之虎躯一震，翘首以待。在2009年1月发售的Macross系列作品的综合杂志《Macross Ace》Vol.001当中，些许剧场版情报流出，其中在河森正治总监督＆菅野洋子特别会谈中，两位业内人士对将在2009年上映的《超时空要塞MF》剧场版进行了将近3小时的对话，从中我们得知了剧场版将计划让库兰往爱情方面发展，补足TV中的遗憾，原本在TV中河森神棍的许多建议未被采纳的建议今回将在剧场版中表现出来，而剧中也许会对TV系列进行回顾，引用河森的说法便是为了能让初次接触MF的人对该作有个大概的了解，所以在角色的立场上会有所变动，而至于库兰是否顶替双歌姬的位置菅野洋子回答有机会的话会尝试。在忙碌于剧场版制作将近半年的时间内，6月份发售的《Macross Ace》Vol.002终于闪亮登场，同时还带来了两则关于剧场版的消息。其一为剧场版《超时空要塞F》将于11月21日正式上映，加入了冬季剧场放映档期。其二为剧场版《超时空要塞F》标题正式定为“虚空歌姫”，而杂志图中绿坝娘兰华李惊现真实二字，腹黑状态的雪露女王只搭配了嘘字，难不成在剧场版中将要揭示绿坝娘才是阿尔特的最终翅膀么！？那么之前《Macross Ace》Vol.001中透露的库兰为主角又是怎么回事！？河森神棍你必须给我们一个交代啊！河森你有什么不开心的事？说出来让大家开心一下，请不要黑雪露好吗？

　　生于大海，守护大海，去往大海——　　那就是蓝色人鱼！　　憧憬着守护海洋安全的职业“蓝色人鱼”进入横须贺女子海洋学校的岬明乃，被任命为航洋舰“晴风”的舰长，和同班的成员一同参加海洋实习。　　本应是驱动舰船前往目的地的安全航海，但等待着她们的却是接连不断的危机。来自教员舰突然的发炮、与失控的其他学生舰的战斗、救难船的救护活动等等，她们历经千辛万苦地跨越了这种种困难，终于平安返回陆地，成员之间也由此结下了牢固的牵绊。　　骚动后过了1个月，正在享受考试假期的晴风成员遭遇了新的危机——晴风班将面临解体。晴风成员在大为动摇的同时，再度团结一致，最终阻止了班级的解体，更进一步加深了牵绊。　　之后，晴风解体危机之后3个月——　　在横须贺举办了包括吴、舞鹤、佐世保在内的全体女子海洋学校学生齐聚一堂、开展文化祭与体育祭的“竞斗游戏会”，明乃等晴风班成员也为了准备欢迎祭而忙成一团。　　大和、信浓、纪伊等超大型舰的班级也都前来集会，就在各种各样的演出与竞技正火热的时候，新的“危机”正向她们逼近……！

　　某个春日，安艺伦也在樱花飞舞的坡道上与少女·加藤惠命运般地邂逅，并想着要制作以她为第一女主角的同人游戏。他邀请美术部所属、以同人插画师的身份活动的泽村·斯宾塞·英梨梨，以及学年第一的优等生、身为轻小说作家活跃中的霞之丘诗羽，共同成立了blessing software。并终于发表了第一部作品——。　　英梨梨和诗羽为了开发大作游戏《寰域编年纪》而前往人气创作者红坂朱音之处。blessing software的代表伦也继续社团活动，和副代表惠一起开始了新作的开发。他起用在做插画师的学妹·波岛出海，向身为制作人的出海之兄·伊织发出委托，和冰堂美智留及其乐队icy tail一同推进着新作的开发，然而……。　　英梨梨和诗羽的大作会变得如何？伦也和惠的关系发生异变？blessing software的新作究竟会走向何方？　　围绕着不起眼女主角的青春涂鸦，迎来终幕。

“祇园精舍钟声响，世间诸行总无常。沙罗双树花说法，盛极必衰是沧桑。” 　　平安末期。眼看平家一族将在权力、武力、财力等各方面极尽荣华。拥有看见亡者之眼的男人·平重盛，遇见了拥有看见未来之眼的少女·琵琶。少女预言道：“你们不久便要灭亡。” 　　由贵族社会转为武家社会——日本实现历史性变化的、动荡的15年拉开了序幕。