Castlevania, Lords of Shadow speelt zich af aan het einde der dagen. Het bondgenootschap van de aarde met de hemelen wordt bedreigd door een duistere en kwade kracht: de mysterieuze Lords of Shadow. Duisternis heerst over de wereld. In dit ont-redderde land zwerven de zielen van de doden rond zonder vrede te kunnen vinden en lopen kwade wezens vrij rond, terwijl ze chaos en dood verspreiden onder de levenden.

Gabriel is lid van het Broederschap van het licht, een elitegroep van heilige ridders die de onschuldigen beschermen en verdedigen tegen het bovennatuurlijke. Zijn geliefde vrouw is op brute wijze vermoord door de kwade, duistere krachten en haar ziel is voor eeuwig gevangen. Ze is levend noch dood en is zich bewust van de afschuwelijke waarheid van wat er op het spel staat. Ze leidt Gabriel naar zijn lotsbestemming en hopelijk de redding van de wereld... maar tegen welke prijs?