Avec la PSP, Sir Daniel Fortesque fait son grand retour sur une console Sony puisqu'on ne l'avait pas vu depuis 2000 sur PlayStation. Après avoir pris 5 ans de vacances (c'est eux qui le disent), les développeurs nous proposent un titre à la conception nouvelle qui bannit désormais les points de sauvegardes imposés. Le scénario en quelques mots : Sir Daniel Fortesque, qui bénéficie d'une réputation de héros totalement usurpée, devra pourtant faire preuve de courage pour affronter les acolytes démoniaques de Zarok. L'ambiance est toujours très influencée par le travail de Tim Burton sur L'étrange Noël de Monsieur Jack, référence revendiquée par les créateurs du jeu. Durant les 18 niveaux différents, on aura donc l'occasion de se frotter à des sorcières toutes en verrues, à des revenants grotesques et autres citrouilles capables de se mouvoir. Dans sa quête, Dan sera conseillé par un génie aux allures de fils caché de Jimmy Cricket et Maître Yoda qui parle anglais comme Peter Sellers dans le film "La Party". Medievil PSP proposera également 2 modes multijoueurs : des mini-jeux où il faudra établir le score le plus élevé et un mode "Course" où il faudra terminer les niveaux de la campagne Solo le plus rapidement possible. Dans ce type de parties, il faudra passer par des checkpoints, éliminer un maximum d'ennemis et bien entendu, éviter de mourir sous peine de voir son temps augmenter d'une pénalité calculée en secondes.