アステルライヒと呼ばれる王国の片田舎で、隣国エルベガルド国境の程近くに位置する町・ヘルネ。金髪の少女ニーナは、南地区ヨーゼフ通り沿いの宿屋「黄昏の白馬」亭に住み込みで働く傍ら、【代書人】を兼業している。代書人とは、文字の読み書きが出来ない人々の代わりに、手紙や書類を書く仕事だ。ニーナは、町の若い女性たちから寄せられる、恋文の代筆業務にしばしば頭を悩ませていた。そんなある日、同じ宿屋の下働きの娘で、親友のナスターシャから、奇妙な噂を聞かされる。最近、見掛けない顔の旅人が町へ入り込み、あちこちで何事か調べ回っているらしい。やがて、一人の青年が、ニーナの居る宿屋に姿を現す。彼は、アルベルトと名乗り、しばらくこの宿に泊りたいと申し出るのだが……　恋と剣と陰謀の異世界ミステリー。