当一场神秘的瘟疫导致男性人口迅速下降时，该国的女性被迫承担起江户社会的核心权力角色。德川幕府的第八任幕府将军吉宗很好奇为什么女性在继承家族血脉时要用男性的名字，她查阅了一份名为“末日编年史”的大奥档案，该档案可以追溯到德川第三任幕府将军家光时代。在通读这本书时，吉宗开始揭开内室的历史。

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

随同去年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中透露的库兰为主角又是怎么回事！？河森神棍你必须给我们一个交代啊！河森你有什么不开心的事？说出来让大家开心一下，请不要黑雪露好吗？

高中生夏目本来可以拥有平凡的高中生活，但是，他却能看到妖怪，并因此而苦恼。很多次，他都差点被妖怪夺去性命。一次偶然的机会，夏目巧遇猫神。猫神告诉他，夏目的外婆玲子有一本“友人帐”上面记录了所有被玲子打败的妖怪的名字，玲子死后，妖怪为夺回名字，才纠缠夏目。只有把妖怪的名字还给他们，夏目才能恢复宁静的生活。为了回到宁静的生活，夏目与猫神拿着“友人帐”开始了寻妖之旅，一段段关于妖怪的感人故事，就这样被引出。

鸨羽舞衣与弟弟巧海在摇摆的邮轮上等待到案，他们的目的地是名为“风华学园”的高等学校。父母双亡的舞衣意外获得了风华学院的奖学金，决定与弟弟一起转到这所学校。　　大海航行之中，舞衣突然发现大海上漂流的一名少女。这名抱着大剑的少女名叫美袋命，舞衣将她救上船。随后，船上又出现一名名叫玖我夏树的神秘长发女子。夏树见到命之后立即要取对方性命，并召唤出机械兽参加战斗！舞衣被眼前发生的情景震惊，但此时，她的超能力也觉醒！原来舞衣也是拥有“HiME力量”的超能力者。　　战斗过后，舞衣与弟弟巧海继续向风华学园前进，却不知道，那里等待他们的，是HiME力量的秘密与宿命的束缚。