Muling nasilo si Freddy sa loob ng isang nakakatakot na bangungot kaya kailangan niya ang iyong tulong upang makaligtas sa loob ng pinagmumultuhang kastilyong medieval na kanyang pinapangarap. Maging alisto dahil sa sandaling pindutin mo ang pindutan ng Play, walang atrasan at kailangan mong kumpletuhin ang lahat ng uri ng mapanganib na hamon habang naglalakad sa mga pasilyo, silid, at piitan ng kastilyo, lumalaban sa mga halimaw at tumatakas sa mga nakamamatay na bitag. Kung magawa mong makarating hanggang dulo, sa huli ay haharapin mo ang Skeleton King, aka ang panghuling Boss, sa isang labanang isa laban sa isa.