子爵令嬢のレスティナ・ルーエットは、侯爵令息ベーグから婚約破棄をされる。
しかし、レスティナは婚約破棄をあっさり受け入れ、「優れた魔法部隊を擁するルーエット家の協力がなければ、あなたの家の開拓事業も滞るでしょうね」と、ベーグを青ざめさせる。
何も言えなくなったベーグに「あなたが静かになるまでに5分かかりましたわね」と言い放つのだった。

その後、優れた魔法使いであり冒険者という顔も持つレスティナは、ギルドから凶暴なドラゴン討伐を依頼される。
そして、剣で成り上がった家系の男爵令息ロムスとコンビを組むことになる。
二人は剣と魔法を駆使して、ドラゴン討伐に挑む……。