「白い悪魔」と呼ばれ恐れられた王宮魔法騎士リーディア・ヴェネスカ。今は、退役してゴーラン辺境伯アルヴィンの妻である。料理が評判の宿屋『楡の木荘』の女主人として、多くの人々に美味しい食事を振舞ってきたが、現在は営業を他の人に任せ、領主夫人としての仕事に邁進する日々だ。だが結婚式を挙げた直後、新婚の夫アルヴィンが北西の港町べラフに視察に行ったまま、戻らない日々が続いた。訪ねて来た恩師からべラフにまつわる深刻な話を聞いたリーディアは、護衛のシェインを連れて自ら赴くのだが、何の因果かここでも『宿屋』を開くことになり……。　
リーディアの『宿屋』営業物語、『べラフ編』の幕開けです！