A versão PSP desta série ocorre 100 anos após a derrota do malvado feiticeiro Zarok na batalha de Gallowmere.
Agora, Zarok voltou com seu exército de mortos-vivos para conquistar o país. Cabe a você, como Sir Daniel Fortesque, derrotar Zarok e seus servos com seus movimentos de combate e suas variadas armas.
Procure a feiticeira vodu para saber mais sobre suas habilidades e seus ambientes. Além de uma campanha solo, MediEval oferece vários minijogos para múltiplos jogadores.