Hrdinkou hry Castle of Fear je neobvyklá dívka jménem Victoria, je rytířkou a slouží královně. Nedávno její paní trvala na tom, aby dívka odpočívala a šla navštívit své rodiče do vesnice. Prázdniny rychle uběhly a hrdinka se vrátila zpět do paláce. Cestou ji chytila u200bu200bnoc a cestovatel se rozhodl strávit noc v nejbližším domě. Na cestě nebyly žádné obytné budovy, kromě opuštěného hradu. O něm je špatná pověst a říkají mu Castle of Fear. Říká se, že tam žijí duchové, ale rytíř by se neměl bát různých pověstí, kromě toho je mnohem nebezpečnější strávit noc pod širým nebem, v lese jsou divoká zvířata. Budete muset riskovat, ale nenecháte tu dívku samotnou, ale pomůžete zjistit, proč je tento hrad tak hrozný.