ヒンメル王国・第三王女、レティシア・ダルトワは『魔女』である──それは、国民たちの間でまことしやかに囁かれている噂だった。人の心が読めるという特別な力を持つがために城から離れた塔に軟禁されてしまったレティシアだが、今では畑を作ったり、山羊を飼ってみたりなど悠々自適な生活を満喫中。そんな彼女が突然、巨大国家・アステリア帝国に嫁ぐことになる。帝国と和平交渉を進めるために人質として差し出されたレティシアは皇帝クロードの妃候補として迎えられるが、気性が荒く冷酷と噂の彼は確かに表情というものがほとんどなく、臣下からも恐れられているよう。しかし彼と接していくうちに、心の声は少し違っていることに気づき……?