Nagigising si Sir Daniel Fortesque sa Victorian London at kailangang harapin si Lord Palethorn, isang salamangkero na gumagamit ng Book of Souls para magpakawala ng mga halimaw sa buong lungsod.
Pinalalawak ng MediEvil 2 ang arsenal sa pamamagitan ng malawak na hanay ng mga sandata, kabilang ang mga baril tulad ng musket at blunderbuss, habang pinapahusay din ang melee combat. Maglalakbay ang mga manlalaro sa 17 level, mula sa Kensington Museum hanggang sa mga malalambot at mahamog na kalye ng Whitechapel.
Kasama rin sa laro ang natatanging mekanikang tanggal-ulo, na hinahayaan si Sir Daniel na alisin ang kanyang ulo para makalusot sa makikitid na daanan at lutasin ang masalimuot na mga environmental puzzle.
Sa gothic na estilo at madilim na pagkamapagpatawa, hinuhubog ng MediEvil 2 ang orihinal sa pamamagitan ng mas mahusay na camera control at mas tumutugong labanan.