距离现在2000年前，第七音素(セブンスフォニム)的发现，行星的诞生至到被消灭的未来都记载在“星之记忆”中。因此各国都为了得到星之记忆，使奥尔多兰特开始战乱的时代。 长期的战争使大地疲乏，产生了有毒的障气。人们就随着懂得读取星之记忆的谱术士尤利亚·乔艾的预言，把充满障气大地封住。 时至今日—— 世界被分为奇姆拉斯卡·蓝巴尔迪亚王国和马尔库特帝国二大国家，保持着短暂的和平。但是真正支配人们的，不是两国的王国，而是守护着尤利亚教训的罗雷莱宗教团的“预言”
每天过着社畜生活的上班族佐佐木，唯一的慰藉就是常去超市的收银员山田。某天疲惫不堪的他再次前往超市寻求治愈，却发现山田刚好不在。郁闷的他试图通过抽烟缓解压力，却怎么也找不到吸烟区，还被路人投以嫌弃的目光。就在这时，一位穿着奇特的田山女士把他带到了超市后面一起抽烟。从此，他便经常跑来和田山一起吞云吐雾、谈天说地。然而这位田山女士的真实身份竟然是......
