ナイア・アインホルンは、クロウヴスナー帝国・内務省上奏室で働く新米公務官。優しい憧れの上司、アレク・ハルトマン室長補佐とパートナーを組んで、彼にほのかな恋心を抱きながら皇帝陛下への様々な陳情書を精査する日々…なのだけれど。実は、ナイアは皇帝家と密かなゆかりを持つレドウ辺境伯令嬢であり、かつて”義賊”として国を騒がせた『怪盗紳士』の娘。身分を隠し、とある信念を基に上奏室に勤めているのだ。ある日、ナイアは執務中に『怪盗紳士』へのメッセージを見つけ、“放蕩者”と噂されているレオンハルト・クロウヴスナー大公の屋敷へと忍び込む。しかし、大公と思われる人物の見事な剣術の前に辛くも逃げ出すしかなかった。翌日、何事も無かったかのように上奏室でふるまうナイアだったが、いつもと異なる強烈な威圧感を湛えたアレクの雰囲気に混乱してしまう。「……あなたは、誰……？」