使用火炎魔劍的騎士少女——菲莉瑪。為了調查某個事件而來到北方城鎮的她因誤入天才魔典使·露娜設下的陷阱，被施用了被歸為禁咒的隸屬魔法。雖然覺得和害怕寂寞又有點惹人愛憐的露娜之間奇怪的主仆關係令人困擾，但還是在酒館老板·那哈特的協助之下，一步步逼近這個城鎮中隱藏的真相—— 由魔劍騎士公主創造的英雄譚，開幕！