Castlevania: Lords of Shadow 2 में कहानी Dracula का अनुसरण करती है, जिसे कभी Gabriel Belmont के नाम से जाना जाता था। सदियों के एकांत के बाद वह आधुनिक दुनिया में कमजोर अवस्था में जागता है। अपने अतीत की यादों से परेशान और अमरता के बोझ से मुक्ति की इच्छा रखते हुए, उसे अपनी अनंत पीड़ा समाप्त करने का अवसर मिलता है यदि वह अपने सबसे बड़े शत्रु Satan की वापसी को रोकने में सहायता करे। अंधेरे गोथिक किलों और भविष्यवादी शहरों के बीच यात्रा करते हुए, उसे अपनी खोई हुई शक्तियाँ वापस प्राप्त करनी होती हैं, भयावह जीवों का सामना करना पड़ता है और उन निर्णयों के परिणाम झेलने पड़ते हैं जिन्होंने उसे अंधकार का राजकुमार बना दिया। इस यात्रा के दौरान उसके परिवार, भाग्य और विरासत से जुड़े रहस्य सामने आते हैं, जो उसे एक अंतिम संघर्ष की ओर ले जाते हैं जहाँ मानवता और Dracula का भविष्य तय होगा।