het jaar 1286 vochten Sir Daniel Fortesque en zijn soldaten tegen de kwaadaardige tovenaar Zarok, die een leger van demonen oprichtte met de bedoeling de wereld te veroveren. Sir Daniel werd geprezen als een held na het gevecht, vermoedelijk dodelijk gewond geraakt tijdens het gevecht, en nam Zarok mee. Het lijkt er echter op dat de tovenaar in die strijd niet is verslagen. Honderd jaar later verschijnt hij opnieuw en berooft hij mensen van hun ziel om een ​​leger ondoden op te bouwen. Zarok ontketent golven van necromantische energie en brengt onbedoeld ook Sir Daniel weer tot leven. Nu een skeletachtig lijk, moet de ridder de fouten uit het verleden corrigeren en Zarok voor eens en voor altijd verslaan.

MediEvil is een actiespel waarin de speler Sir Daniel bestuurt, 3D-omgevingen verkent en vele vijanden bevecht die op zijn pad naar het uiteindelijke doel staan.
De hoofdpersoon begint met zijn eigen afneembare arm als basiswapen; later verwerft hij echter zwaarden en andere slagwapens, evenals bogen.
Er kan geld worden verzameld en besteed aan items en uitrusting die worden verkocht door handelaars in waterspuwers.
De held moet ook verschillende runenstenen vinden die hem toegang geven tot nieuwe gebieden.