虚无，世界最大的灾难。人类只能联合同盟对抗来自虚无的怪物“祝福者”。大陆边境沙洲成为了抵御入侵的重要防线，却有一个名为“祝福之影“的黑暗势力欲寻找被尘封的力量。同盟领袖国度黑岛派出精锐尖兵白狼御伽，意欲摧毁闹事的黑暗势力，却因为一名虚无出来的神秘少女珊瑚的乱入，沙洲变得风起云涌。命运的红线，交织着众人的信念，准备揭开在虚无中隐藏的历史真相。少女与少女超越信念的宿命对决，浪漫奇谭正式展开。
女主角柚是一位狐狸娘在“此花亭”作为服务生打工居住，此花亭内还有其他作为服务生的狐娘前辈们，而这家温泉旅馆的客人都是各路熟客神仙，只有拥有「票据」的客人才能进入，而狐娘们的热情周到的服务以及狐娘之间的友谊治愈人心。
奇利男谢洛（森久保祥太郎 配音）是大陆最强魔术士查尔德曼（中田让治 配音）的得意弟子，在获得了“钢之继承者”的名号之后，谢洛离开了牙之塔，化名欧菲踏上了寻找姐姐阿丽莎的旅途。虽然阿丽莎已经异形化，并且犯下了滔天的罪行，但欧菲依然相信自己能够找到让姐姐恢复原状的方法。在旅途中，欧菲邂逅了开朗又活泼的大小姐克丽奥（大久保瑠美 配音），和非常崇拜欧菲，拜他为师的青年马吉克（小林裕介 配音），三人结伴而行，与此同时，欧菲的师父查尔德曼也集结了曾经的一群战友，决定正式启动讨伐阿丽莎的计划。
