自分に設定された筋書き通りにハッピーエンドを迎え『主人公』となった人間には、辿ってきた物語を改変する能力が宿る——。そんな童話の世界に生まれた闇の魔女・ノクティアは、母に捨てられ人間に迫害されながら一生を終えた。『主人公』の改変能力で時を巻き戻され蘇ったノクティアだが、同じ人生を繰り返すことに絶望し、自ら呪いをかけて永い眠りにつく。呪いを解いて彼女を目覚めさせたのは、隣国の魔法使い・リヒトだった。世界の異変を訴えて協力を求めるリヒトに、渋々同行するノクティアだったが……。