Hrdinkou hry Castle of Fear je neobvyklé dievča menom Victoria, je rytierkou a slúži kráľovnej. Nedávno jej milenka trvala na tom, aby dievča odpočívalo a išla navštíviť svojich rodičov do dediny. Prázdniny rýchlo ubehli a hrdinka sa vrátila späť do paláca. Po ceste ju zastihla noc a cestovateľ sa rozhodol prenocovať v najbližšom dome. Po ceste neboli žiadne obytné budovy, okrem opusteného hradu. Je o ňom zlá povesť a nazývajú ho Hrad strachu. Hovorí sa, že tam žijú duchovia, ale rytier by sa nemal báť rôznych povestí, okrem toho je oveľa nebezpečnejšie prenocovať pod holým nebom, v lese sú divé zvieratá. Budete musieť riskovať, ale nenecháte dievča samé, ale pomôžete zistiť, prečo je tento hrad taký strašný.
