炎の魔剣を操る騎士の少女フェリマ。とある事件の調査で北の町を訪れた彼女は、そこで天才魔典使いルナの罠にはまり、禁呪たる隷属魔法を掛けられてしまう。寂しがりでどこか憎めないルナとのおかしな主従関係に頭を抱えつつ、フェリマは酒場を営む青年ナハトの助力を得て、町に隠された真実に近づいていくが――。魔剣の騎士姫が綴る英雄譚、開幕!!