Iš uždarų pirmosios dalies lygių „Castlevania: Lords of Shadow 2“ nukelia žaidėją į atvirą pasaulį, sudarytą iš dviejų paralelinių tikrovių: menamos Pilies, kurios jau seniai nebėra, ir realaus Miesto, kurį savo naujam atėjimui pasirinko Šėtonas.

Jį gali sustabdyti tik vampyru tapęs Gabrielius Belmontas. Buvęs jo priešas Zobekas už tai jam pažadėjo grąžinti ginklą, kuriuo vieninteliu galima nužudyti vampyrą. Gabrielius atveju – patį save.