魔物の瘴気を浄化する能力を持つ歌姫を多く輩出してきたシュベルノ子爵の長女・ノバ。だが母親の死後は後妻とその娘コメット、さらに実の父親から虐げられてしまう。使用人のような生活を強いられ、ついには命を狙われたことをきっかけに、家を離れ下町の酒屋にて住み込みで働きはじめたノバ。歌姫にはなれずとも、才能を買われて酒場の歌手としても活躍することに。そこに魔物の群れが現れ、たまたま居合わせた特級魔法士のフォールが退けるも、彼は瘴気に侵されてしまい――。