Die Heldin des Spiels Castle of Fear ist ein ungewöhnliches Mädchen namens Victoria, sie ist Ritterin und dient der Königin. Kürzlich bestand ihre Geliebte darauf, dass sich das Mädchen ausruhte und sie ihre Eltern im Dorf besuchte. Der Urlaub verging schnell und die Heldin kehrte in den Palast zurück. Unterwegs wurde sie nachts erwischt und der Reisende beschloss, die Nacht im nächsten Haus zu verbringen. Es waren keine Wohngebäude unterwegs, außer der verlassenen Burg. Über ihn gibt es einen schlechten Ruf und sie nennen ihn das Schloss der Angst. Gerüchten zufolge leben dort Geister, aber ein Ritter sollte keine Angst vor verschiedenen Gerüchten haben. Außerdem ist es viel gefährlicher, die Nacht im Freien zu verbringen. Es gibt wilde Tiere im Wald. Sie müssen ein Risiko eingehen, aber Sie werden das Mädchen nicht alleine lassen, sondern helfen herauszufinden, warum dieses Schloss so schrecklich ist.