由緒正しい侯爵家の令嬢、リディア・エバンシー。豊かな財産も美貌も持ち合わせている彼女に唯一足りないのは、男を見る目だった。皇子のリチャードに惚れ込み、自身の家門の力で皇帝にまでしてあげたのに、彼は彼女のいとこジゼルと浮気し、彼女に皇后の座まで奪われてしまう。絶望したリディアはジゼルを毒殺しようとするも失敗に終わり、労役場へと送られる。そこで彼女は伝染病にかかり、死を待つだけの日々を送ることになる。「過去に戻れるなら、自分の頬を引っ叩いて目を覚ましてやりたい」――そう思った瞬間、彼女はジゼルの毒殺を試みた日に戻ったのだった。今度こそ自分を裏切った者たちに復讐するため、リディアは「帝国の剣」アルセン・エディスの力を借りることを決意する。