神官の家に生まれ、レベッカはナイトメアであることを隠し、家の存続のために神官を目指す。
↓
街の人々から不審な目を向けられることや、家の重圧に耐えかね隠れて泣いてるところを貴族の青年に発見され、幾度かの逢瀬を重ねた末に青年と恋人になる。
↓
青年と婚約の約束をしたところ、親に反対されレベッカは家を飛び出す。
↓
逃げ出したレベッカは青年の家に向かうが、婚約を反対されたことを聞くと青年は豹変し、レベッカは拘束される。
実は青年はレスター家に恨みをもつ貴族であり、レスター家が持つ権力をコントロールするためにレベッカに近づいたこと、レベッカを愛していないことを告白する。青年の醜悪さを見抜いていたからこそ父親はレベッカの婚約を反対していた。
↓
青年はレベッカを人質にしてレスター家当主の座をレベッカに渡すよう父親を脅す。
↓
父親はレベッカを助けるために当主の座を明け渡し、レベッカは無理やり青年と結婚させられるが、父親は不実の罪を着せられて父母共々逮捕される。
↓
怒りに支配されたレベッカは青年を殺そうとしたが、ナイトメアに殺されると吹聴され、衛兵に拘束されて投獄。
レスター家は失墜、青年はレスター家に弄ばれた悲劇の夫だと人々は同情し、街の人々の信用と実権を握ることに成功する。
↓
獄中で拷問に耐えるレベッカだったが、劣悪な環境の中父母が死亡したことを伝えられ失意に沈む。
その時、隣の檻にいた囚人が語りかけ、レベッカの脱獄を手伝ってやるといい、脱獄を決意。
↓
囚人と共に脱獄を果たし、行き場の無いレベッカはその囚人に紹介され、暗殺集団に加入するため「アズライールの霊廟」へ向かった
↓
暗殺集団に入ってからしばらく経った頃、「死の天使」の異名を持つアズに出会う。
何度か彼女のバックアップのため任務に同行するようになる。
↓
アズに貴族の暗殺の任務が言い渡されるが、そのターゲットはレベッカの因縁の相手である青年の暗殺だった。復讐を果たすため志願し、アズとともに青年の屋敷に忍び込む
↓
街は好き勝手な統治によって荒れ果てており、領主となった青年はかつての美しさはなく、ぶくぶくと肥え太っていた。
レベッカの手で領主を殺そうとしたが虚しさに満たされてしまい殺しきれず、アズが殺した。
↓
アズに過去を話した。
↓
ある日、教団からアズの姿が見えないことに気づく。凄まじい気配を感じ、その場所へ行くとアズが一人立っていた。
↓
アズとともに教団を抜ける。