På den bortgjemte øya Rokkenjima ble Battler Ushiromiya og hans familie fanget og myrdet under uvanlige omstendigheter tilskrevet Beatrice, den gylne heksen.
Etter å ha utfordret eksistensen av magi og kraftige hekser, har Battler blitt styrets spillmester som involverer de mystiske hendelsene som skjedde. For å bevise sin forståelse av mysteriet, må han beseire Erika Furudo, detektivet og stykket for heksen Bernkastel. I mellomtiden kjemper en barnslig Beatrice, gjenfødt gjennom Battlers innsats, for å gjenvinne sin tidligere personlighet for Battlers skyld.
Når det nye spillet begynner, blir de utfoldende begivenhetene til stede av to objektive observatører: The Witch of the Theatre, Featherine Augustus Aurora, og hennes valgte leser, Ange Ushiromiya, Battlers søster slik hun er i 1998.
På Rokkenjima i 1986 blir kjærlighet viktig for å forstå sannheten bak begivenhetene, særlig når det gjelder George og Jessica Ushiromiya, og tjenerne Shannon og Kanon.
