En 1286, Sir Daniel Fortesque et ses soldats ont combattu le méchant sorcier Zarok, qui a créé une armée de démons dans le but de conquérir le monde. Sir Daniel a été considéré comme un héros d'après-combat, probablement mortellement blessé pendant le combat, et a emmené Zarok avec lui. Cependant, il semble que le sorcier n'ait pas été vaincu dans cette bataille. Cent ans plus tard, il réapparaît et prive les gens de leur âme pour constituer une armée de morts-vivants. Zarok libère des vagues d'énergie nécromantique et redonne involontairement vie à Sir Daniel. Devenu un cadavre squelettique, le chevalier doit corriger les erreurs du passé et vaincre Zarok une bonne fois pour toutes.

MediEvil est un jeu d'action dans lequel le joueur contrôle Sir Daniel, explore des environnements en 3D et combat de nombreux ennemis qui se dressent sur son chemin vers son objectif ultime.
Le protagoniste commence avec son propre bras amovible comme arme de base ; cependant, il acquiert plus tard des épées et d'autres armes de mêlée ainsi que des arcs.
L'argent peut être collecté et dépensé pour les articles et équipements vendus par les marchands de gargouilles.
Le héros doit également trouver diverses pierres runiques qui lui donnent accès à de nouvelles zones.