Akcja Castlevania: Lords of Shadow rozgrywa się u kresu wszystkich dni. Przymierze między Ziemią a Niebem zostało zagrożone przez mroczną i złośliwą siłę, "tajemniczych Lordów Cienia", a ciemność rządzi światem. W tej rozbitej krainie dusze zmarłych błąkają się i nie mogą znaleźć spokoju, podczas gdy istoty zła włóczą się i powodują chaos i śmierć.

Gabriel jest członkiem Bractwa Światła, elitarnej grupy świętych rycerzy, którzy chronią niewinnych przed siłami nadprzyrodzonymi. Jego ukochana żona została brutalnie zamordowana przez złe siły ciemności, a jej dusza uwięziona na wieczność. Ani żywa, ani martwa, uświadamia sobie przerażające prawdy o tym, co jest stawką i prowadzi Gabriela przez jego przeznaczenie i miejmy nadzieję, że uratuje świat... ale jakim kosztem ?

Gabriel musi podróżować przez zrujnowaną krainę, pokonując złych tyranów, aby mógł użyć ich mocy do przywrócenia równowagi na świecie. Uzbrojony w uniwersalny krzyż bojowy, jest ostatnią nadzieją i musi zmierzyć się z trzema frakcjami Mrocznych Lordów i zakończyć ich bezbożne panowanie.