故事发生在遥远的未来，当时大陆板块的活动逐渐淹没了日本的大部分领土，迫使人们在海上建造新的城市。随着时间的推移，海洋城市的规模越来越大、越来越复杂，为了维持秩序，一种名为“蓝色美人鱼”的新型职业逐渐被公众所接受和渴望。
虽然阿丽莎已经异形化，并且犯下了滔天的罪行，但欧菲依然相信自己能够找到让姐姐恢复原状的方法。 在旅途中，欧菲邂逅了开朗又活泼的大小姐克丽奥（大久保瑠美 配音），和非常崇拜欧菲，拜他为师的青年马吉克（小林裕介 配音），三人结伴而行，与此同时，欧菲的师父查尔德曼也集结了曾经的一群战友，决定正式启动讨伐阿丽莎的计划。
人类通常采取的措施是用武力来歼灭她们，或者是—— “与其约会，使其娇羞”！ 让精灵娇羞，再通过“接吻”即可封印其力量，并转化为自己的力量。拥有这种能力的高中生五河士道，为了人类的和平，也为了拯救精灵们，从而展开了和她们之间的“约会”。士道平时要抑制曾将精灵们卷入斗争的强大灵力，有时为了保护她们也会使用这股力量，通过这样的方式，士道把夜刀神十香等精灵们一次次从危机中解救出来，人类和精灵之间的关系以及处理方法也在悄然改变…… 同时，也有一些组织使用与士道所在的”拉塔托斯克“不同的手段，与精灵们对峙。 短暂的平静即将被打破，士道等人的战争（约会）又要开始了——
