A heroína do jogo Castle of Fear é uma garota incomum chamada Victoria, ela é uma cavaleira e serve à rainha. Recentemente, sua patroa insistiu para que a menina descansasse e ela foi visitar seus pais na aldeia. As férias passaram rapidamente e a heroína voltou ao palácio. No caminho foi apanhada durante a noite e o viajante decidiu pernoitar na casa mais próxima. Não havia prédios residenciais no caminho, exceto o castelo abandonado. Sobre ele existe uma má reputação e eles o chamam de Castelo do Medo. Rumores dizem que ali vivem fantasmas, mas um cavaleiro não deve ter medo de vários boatos, além disso, passar a noite ao ar livre é muito mais perigoso, há animais selvagens na floresta. Você terá que arriscar, mas não deixará a garota sozinha, mas ajudará a descobrir por que este castelo é tão terrível.