Castlevania: Lords of Shadow 2 nás příběhem zavede do událostí po Castlevania: Lords of Shadow, kdy hlavní hrdina Gabriel Belmont již není oblíbencem Boha a patří již do řádu zatracených, bytostí jež disponují ohromující silou, za níž byla zaplacena příliš velká cena. Bytosti stínů jsou jen pozůstatky lidí s čistým srdcem, kteří jsou na světě jen díky temným silám a jakožto představitelé temnoty, jsou i tak loveni. Staňte se nákazou a najděte spasení, vždyť Bůh dokáže vždy odpustit…