公爵令嬢ヴィオレッタは、聖女を害したという無実の罪を着せられ、婚約者である王太子アレクサンダーによって断罪された。 「お前のような性悪女、愛したことなど一度もない！」 彼が吐き捨てた言葉と共に、ギロチンが落下し――ヴィオレッタの人生は終わったはずだった。
しかし、目を覚ますとそこは断罪される一年前。 処刑の記憶と痛みを持ったまま、時間が巻き戻っていたのだ。 （またあの苦しみを味わうの？ 冗談じゃないわ。今度はさっさと婚約破棄して、王都から逃げ出そう）
そう決意して登城したヴィオレッタだったが、事態は思わぬ方向へ。 なんと、再会したアレクサンダーがいきなり涙を流して抱きついてきたのだ。 「すまなかった！ 俺が間違っていた、やり直させてくれ！」
どうやら彼も「ヴィオレッタを処刑した後、冤罪だったと知って絶望し、時間を巻き戻した記憶」を持っているらしい。 心を入れ替え、情熱的に愛を囁く王太子。しかし、ヴィオレッタの心は氷点下だった。 （何を必死になっているのかしら？ 私の首を落としたその手で、よく触れられるわね）
そんなある日、ヴィオレッタは王宮の隅で、周囲から「死神」と忌み嫌われる