公爵家が治める公国。その公爵家の一つ『ニルヴェイン公爵家』には『裏で暗躍する殺し屋メイド』が存在するという。 勤勉で真面目な一見ごく普通のメイド『ムク』はその公爵家に仕えるまさにその殺し屋メイドその人である。腕っぷしが強すぎる、という理由でかつて恋した異性にドン引きされてきたムクが突然やってきた初対面であるはずの女騎士『フェンネル』に突然あまりにも重すぎる好意を向けられてしまう。