《魔法少女奈叶前传永恒恋曲》讲述英国克里斯蒂拉是一所著名的声乐学校,但是于一天早晨的9:40分,该学校收到了来自同一地区的第十三封恐怖信,而内容则是与前12封大同小异,均是从杂志,报纸上剪 下来,然后用单词拼成的,内容是:我们正在寻找提奥烈 .克里斯蒂拉的最后遗产的所在地,我们需要那把钥匙,我方已经准备好了相应的补偿,请求联络,如果不回应要求的 话,我方不得不改变对待方式,请尽快答复。而对于该遗产的整理早已结束,虽然还有一些零碎的但是对于他们能够寄出恐吓信的遗产更本就等于没有,虽然校方以通过多种 途径表达了这个意思,但是对方却回答如果不接受这最后通告的话,在你的身边将会发生不好的事情。而这句话的确应验了,学校的校长菲亚瑟身边对次发生了恐怖事件。而 同时作为风靡全球的歌手的她,为了确保学校的巡回音乐会的安全,请来了她多年前的朋友,也就是现在从事保镖行业的艾莉丝,来保证其演出安全的进行而作为菲亚瑟的贴身保 镖。而巡回的第一站是日本..对于注重顾主安全的保镖,艾莉丝则建议尽量减少演出的次数,但是菲亚瑟拒绝了,因为日本有一位菲亚瑟信任的人在,他们也是艾莉丝见过多 次的黑法姐弟 同一时刻,在香港的一栋偏僻的住宅里,潜入了多名飞虎队队员,虽然他们拿着先进的武器,但却被两个手持小太刀的青年打得全军覆没,并且司令被俘..而这两人就 是高町 美由希(小太刀二刀御神流剑士)和高町 恭也(小太刀二刀御神流师范 御神不破流),而这一次战斗只是为了二人的修炼. 在完成修炼后,两人准备回到日本,但是就在这里,二人接到了美沙斗的电话,让他们准备前往英国进行保护菲亚瑟的任务。