MediEvil представляет собой классический трёхмерный слешер, в управлении находится скелетированный рыцарь, который, побеждая врагов и преодолевая препятствия, должен пройти несколько уровней. В конце некоторых уровней игрока ждёт сражение с боссом, гораздо более сильным противником, для победы над которым необходимо применить специальную тактику.

Действия игры разворачиваются через 500 лет после того, как сэр Дэниэл Фортескью одержал победу над колдуном-некромантом Зароком, и вновь обрёл вечный покой в своей гробнице. Сон Дэниэла был прерван очередным заклинанием, заставляющим мёртвых покидать свои могилы, а толпы демонов и прочую нечисть — сеять хаос и смерть. Всему виной — одержимый манией величия Лорд Пэлторн, который сумел добраться до книги чёрной магии Зарока и вновь нарушил баланс добра и зла.