MediEvil racconta la storia di Sir Dan, un improbabile eroe che incontra una sventurata fine sul campo di battaglia. Tuttavia, ottiene una speranza di redenzione quando la sua nemesi, il malvagio stregone Lord Zarok, lo riporta in vita per errore 100 anni dopo. Lord Zarok vuole conquistare il regno di Gallowmere e solo lo scheletrico Sir Dan puņ fermare l'esercito di non morti di Zarok e proteggere il reame.