黄金の国、アウルム帝国には｢古城の魔女｣と呼ばれる悪女、ビビアン・ダンピエールがいる。これまで彼女はあらゆる悪事を働いてきて、その貪欲さと残忍さにより、人々から恐れられていた。そして、ついには帝国の革命軍によって殺害されることとなる。しかし殺される直前、帝国内で語り継がれる｢黄昏の魔女｣が彼女の目の前に突如現れ、意味深な言葉を残しビビアンを３年前へと回帰させる。これを機にビビアンは、愛する人たちを二度と失わないと心に決め、権力を握るために立ち上がるのであった。