No ano de 1286, um feiticeiro malvado chamado Zarok conspirou para assumir o reino de Gallowmere com seu exército de mortos-vivos. É contado na lenda que o campeão do Rei de Gallowmere, Sir Daniel Fortesque, liderou seu exército à vitória e conseguiu matar Zarok antes de sucumbir aos ferimentos mortais. Na realidade, porém, Dan foi atingido pela primeira flecha disparada na batalha, com o rei optando por encobri-lo e declarar Dan o "Herói de Gallowmere". Zarok, entretanto, foi forçado a se esconder e foi dado como morto. 100 anos depois, em 1386, Zarok reaparece, lançando um feitiço sobre Gallowmere para despertar seu exército de mortos-vivos e roubar as almas dos vivos. No entanto, no processo, ele involuntariamente revive o cadáver de Dan, que com o tempo se tornou um cadáver esquelético, sem a mandíbula e o olho que perdeu na batalha de Gallowmere. Tendo sido incapaz de ascender ao Salão dos Heróis devido aos seus fracassos na vida, Dan aproveita esta oportunidade para derrotar Zarok, salvar Gallowmere e ganhar o seu lugar como um verdadeiro herói.
Enquanto Dan viaja por Gallowmere, lutando contra as hordas de Zarok e enfrentando todos os tipos de feras, ele logo chega ao covil de Zarok, lutando contra os guerreiros esqueléticos de Zarok usando as almas de seus antigos aliados recuperadas ao coletar os Cálices. Depois de também conseguir derrotar o campeão de Zarok, Lord Kardok, Zarok se transforma em um monstro poderoso, mas Dan consegue derrotá-lo. Enquanto Zarok usa seu último suspiro para causar o colapso de seu covil, Dan escapa e a influência mágica de Zarok sobre a terra é frustrada, restaurando as almas de volta aos vivos e colocando os mortos de volta para descansar. Com a magia lançada sobre ele também desaparecendo, Dan retorna para sua câmara mortuária, onde mais uma vez entra no sono eterno. Se o jogador conseguir coletar todos os Cálices, Dan ascenderá ao Salão dos Heróis, onde é aclamado como o legítimo Herói de Gallowmere.
O jogo ocorre em uma variedade de níveis, muitos dos quais exigem que certos objetivos sejam realizados para progredir. Sir Daniel Fortesque pode usar uma variedade de armas, desde armas de curto alcance, como espadas e porretes, até armas de longo alcance, como bestas. Muitas destas armas podem ser carregadas para um ataque poderoso e algumas armas, como o porrete, podem ser usadas para aceder a áreas que de outra forma seriam inacessíveis. Quando não possui nenhum item, Dan é capaz de arrancar seu próprio braço e usá-lo para ataques corpo a corpo e de longo alcance. Dan pode equipar um escudo junto com armas para se defender contra ataques; embora eles só possam sofrer vários golpes de dano antes de quebrar. Ao longo do jogo, Dan pode visitar duas variedades de cabeças de gárgulas; os verdes oferecem informações a Dan, enquanto os azuis permitem que Dan compre serviços ou munição usando os tesouros que encontra.
A saúde de Dan é determinada por uma única barra de saúde, que diminui quando Dan é atingido. Ele se esgotará completamente se Dan se afogar ou cair de uma grande altura. Se Dan ficar completamente sem saúde, o jogo terminará. Dan pode estender sua saúde máxima coletando Life Bottles, que reabastecerão automaticamente sua barra de saúde se ela cair para zero. Também escondidos ao longo do jogo estão Life Vials e Life Fountains que podem reabastecer a saúde de Dan e preencher quaisquer Life Bottles vazias que Dan tenha. Em cada nível, há um Cálice de Almas escondido, que pode ser coletado se o jogador o preencher com almas suficientes de inimigos derrotados (alguns Cálices são concedidos por outros meios). Se o jogador passar de nível com um Cálice em mãos, Dan é levado para o Hall of Heroes, onde poderá falar com um herói lendário que lhe dará recompensas, como armas. Se o jogador terminar o jogo com todos os Cálices, o verdadeiro final do jogo é revelado.