ビバリー公爵家の令嬢ヴァシリーサは優秀だが、あまのじゃくで何かあるとすぐ手が出てしまう。その難儀な性格のせいで嫁ぎ先が見つからず、叔母のもとで花嫁修業をすることに。しかし叔母の屋敷に向かう途中乗っていた船が魔物に襲われ沈没してしまう。溺れかけたヴァシリーサの前に現れたのは、「大魔女」と恐れられる不死の魔法使い・ロザンナだった。ロザンナに命を救った対価として嫁入りを迫られたヴァシリーサは思わずロザンナを殴りつけるが、しつこいロザンナと叔母ナンナの一言により無理やり婚約をさせられてしまう。鬱陶しいロザンナを拒否し続けるヴァシリーサだったが、ロザンナの優しさに触れたことをきっかけにだんだんと彼女に惹かれていく。 しかし二人の恋には、壮大な過去と大きな秘密が隠されていた。