Castlevania: Lords of Shadow događa se na kraju svih dana. Savez Zemlje i Neba ugrožen je mračnom i zlonamjernom silom "tajanstvenih Gospodara sjena", tama vlada svijetom. U ovoj razorenoj zemlji duše mrtvih lutaju i ne mogu naći mir, dok stvorenja zla tumaraju i izazivaju kaos i smrt.

Gabriel je član Bratstva Svjetla, elitne skupine svetih vitezova koji štite nevine od natprirodnih sila. Njegova voljena žena bila je brutalno ubijena od zlih sila tame i njezina je duša zarobljena u vječnosti. Ni živa ni mrtva, ona je svjesna strašnih istina o onome što je u opasnosti, a njezina sudbina vodi Gabriela — i, nadamo se, spasiti će svijet... ali po kojoj cijeni?

Gabriel mora putovati razorenom zemljom, poraziti zle tiranine kako bi mogao upotrijebiti njihove moći i vratiti ravnotežu svijetu. Naoružan univerzalnim borbenim križem, on je posljednja nada i mora se suočiti s tri frakcije Gospodara tame i okončati njihovu bezbožnu vladavinu.