Sir Daniel Fortesque terjaga di London era Victoria dan harus berdepan dengan Lord Palethorn, seorang ahli sihir yang menggunakan Book of Souls untuk melepaskan raksasa ke seluruh bandar.
MediEvil 2 menambah senjata dengan pelbagai persenjataan, termasuk senjata api seperti musket dan blunderbuss, sambil memperkemas lagi pertarungan jarak dekat. Pemain bergerak melalui 17 peringkat, dari Kensington Museum hingga ke jalan-jalan Whitechapel yang berkabus.
Permainan ini juga menampilkan mekanik kepala terpisah yang tersendiri, membolehkan Sir Daniel menanggalkan kepalanya untuk menyelinap melalui ruang sempit dan menyelesaikan teka-teki persekitaran yang rumit.
Dengan gaya gotik dan jenaka gelapnya, MediEvil 2 membina kejayaan asal dengan menambah baik kawalan kamera dan menjadikan pertarungan terasa lebih responsif.