Героїня гри Castle of Fear - незвичайна дівчина на ім'я Вікторія, вона лицар і служить королеві. Нещодавно її пані наполягла на тому, щоб дівчина відпочила і та вирушила навідати своїх батьків у село. Відпустка пройшов швидко і героїня поверталася назад до палацу. В дорозі її застала ніч і мандрівниця вирішила заночувати в найближчому будинку. Ніяких житлових будинків на шляху не було, крім покинутого замку. Про нього ходить недобра слава і називають його Замком Страху. Подейкують, що там живуть примари, але лицареві негоже боятися різних чуток, до того ж ночувати під відкритим небом набагато небезпечніше, в лісі дикі звірі. Доведеться ризикнути, але ви не залишите дівчину на самоті, а допоможете з'ясувати, чим такий страшний цей замок.
