Castlevania: Lords of Shadow notiek dienu beigās. Zemes aliansi ar debesīm ir apdraudējis tumšs un ļauns spēks – noslēpumainie Ēnu pavēlnieki – tumsa valda pasaulē. Pa šo izpostīto zemi klīst mirušo dvēseles, nespējot rast mieru, kamēr ļaunās radības brīvi klīst, izraisot haosu un nāvi pār dzīvajiem. Gabriels ir Gaismas brālības loceklis, elites svēto bruņinieku grupa, kas aizsargā un aizstāv nevainīgos pret pārdabisko. Viņa mīļoto sievu nežēlīgi nogalināja ļaunie tumsas spēki, un viņas dvēsele tika iesprostota uz mūžību. Ne dzīva, ne mirusi viņa neapzinās šausminošo patiesību par to, kas ir uz spēles, un vada Gabrielu uz viņa likteni – un, cerams, glābšanu pasaulei… bet par kādu cenu? Tādējādi Gabrielam ir jāceļo iznīcinātā pasaule, uzvarot ļaunos tirānus, lai izmantotu viņu spēkus, lai atgrieztu pasaulē līdzsvaru. Bruņots ar daudzpusīgo kaujas krustu — pasaules pēdējai cerībai jāsastopas ar trim Ēnu pavēlnieku grupējumiem un jāizbeidz viņu nesvētā valdīšana.
