Em Kensington, no ano de 1886, 500 anos após a batalha de Sir Daniel Fortesque contra o feiticeiro maligno Zarok, um feiticeiro chamado Lord Palethorn descobre o livro de feitiços de Zarok e lança seu feitiço de ressuscitar os mortos sobre a cidade de Londres. No entanto, as páginas do livro logo se espalham por Londres e Palethorn ganha uma aparência demoníaca como resultado. O feitiço que Palethorn lança mais uma vez traz Sir Dan, que estava descansando em um museu próximo, de volta à vida. Ele é recrutado por um professor chamado Hamilton Kift e seu companheiro fantasmagórico Winston para recuperar as páginas do livro de feitiços de Zarok e acabar com os planos de Palethorn. Ao longo do caminho, eles acabam sendo acompanhados por uma antiga princesa múmia chamada Kiya, que se torna o interesse amoroso de Dan.
Durante um incidente em que Kiya sai sozinha, ela é morta por Jack, o Estripador, para o choque de Dan. Descobrindo uma máquina do tempo, Dan viaja de volta no tempo para salvar Kiya, fundindo-se com seu eu do passado para ganhar uma armadura dourada. Quando Dan finalmente confronta Palethorn, ele rouba as páginas dele e as usa para invocar um grande demônio azul. No entanto, Dan consegue virar o demônio contra Palethorn, colocando um fim a ambos. Quando Palethorn explode seu covil em seu último suspiro, Dan decide se juntar a Kiya na vida após a morte enquanto eles retornam ao seu descanso eterno. Se o jogador tiver coletado todos os Cálices, Dan e Kiya irão dar uma volta na máquina do tempo, que os leva para a arena de Zarok.
MediEvil 2 ou MediEvil II em seu lançamento NA, sequência do popular MediEvil, acontece depois que o nobre, mas ossudo Sir Dan Fortesque derrota o mago maligno Zarok. Depois que um novo vilão chamado Lord Palethorn surge, o pobre Dan é despertado junto com tudo morto e esquecido. O jogo permite que você explore níveis passados, bem como colete o Cálice que dá uma nova arma quando 100% das almas forem devolvidas no nível. O jogo tem muitos momentos cômicos, como quando Sir Dan tenta conversar com um bando de anões nos esgotos da cidade que pensam que ele é um Deus todo-poderoso.