Ang pangunahing tauhang babae ng laro ng Castle of Fear ay isang hindi pangkaraniwang batang babae na nagngangalang Victoria, siya ay isang kabalyero at naglilingkod sa reyna. Kamakailan lamang, iginiit ng kanyang mistress na magpahinga ang dalaga at siya ay pumunta upang bisitahin ang kanyang mga magulang sa nayon. Mabilis na lumipas ang bakasyon at bumalik ang bida sa palasyo. Sa daan ay nahuli siya ng gabi at nagpasya ang manlalakbay na magpalipas ng gabi sa pinakamalapit na bahay. Walang mga gusaling tirahan sa daan, maliban sa inabandunang kastilyo. Tungkol sa kanya mayroong isang masamang reputasyon at tawagan siyang Castle of Fear. Sinabi ng tsismis na ang mga aswang ay nakatira doon, ngunit ang isang kabalyero ay hindi dapat matakot sa iba't ibang mga alingawngaw, bukod sa, mas mapanganib na magpalipas ng gabi sa ilalim ng bukas na kalangitan, may mga ligaw na hayop sa kagubatan. Kailangan mong kumuha ng isang pagkakataon, ngunit hindi mo pababayaan ang batang babae na mag-isa, ngunit makakatulong upang malaman kung bakit napakasindak ng kastilyong ito.
