Heltinden i Castle of Fear-spillet er en usædvanlig pige ved navn Victoria, hun er en ridder og tjener dronningen. For nylig insisterede hendes elskerinde på, at pigen hvilede, og hun gik for at besøge sine forældre i landsbyen. Ferien gik hurtigt, og heltinden vendte tilbage til paladset. Undervejs blev hun fanget om natten, og den rejsende besluttede at overnatte i det nærmeste hus. Der var ingen beboelsesejendomme på vej undtagen det forladte slot. Om ham er der et dårligt ry, og de kalder ham Frygteslottet. Rygtet siger, at spøgelser bor der, men en ridder bør ikke være bange for forskellige rygter, foruden at overnatte i det fri er meget farligere, der er vilde dyr i skoven. Du bliver nødt til at tage en chance, men du vil ikke lade pigen være alene, men vil hjælpe med at finde ud af, hvorfor dette slot er så forfærdeligt.
