Leeswaarschuwing: Onderstaande tekst bevat details over de inhoud of de afloop van het verhaal.
Na de dood van haar kwaadaardige oom Elmo erft heks Elivra zijn kasteel Killbragant. Elvira heeft het kasteel gerestaureerd en wil er een toeristische attractie met horrorfans als doelpubliek van maken. Echter, tijdens de renovatie heeft Elvira ongewild de tovenares Emelda, een aanbidster van Satan, terug tot leven gewekt en daarbij een groot deel van haar eigen magische krachten verloren. Voor haar dood stond Emelda op het punt om de wereld over te nemen. Tezamen met Emelda is ook een gans leger van monsters verrezen.
Bij de start van het spel wordt de speler gevangengenomen door een medewerker van Emelda. De speler wordt gered door Elvira. Elvira vraagt de speler of hij haar wil helpen om haar magische krachten terug te winnen en om Emelda terug naar de hel te verdrijven.