داستان بازی Lords of the Fallen همانند حماسه‌ای باستانی است که دو نیروی ابدی، خیر و شر، را در برابر هم قرار می‌دهد. جهان بازی در دوران پس از سقوط خدایان جریان دارد؛ موجودات خبیث و شیاطین به نام “رها‌گشته‌ها” (Rhogar) بازگشته‌اند تا دوباره جهان را در تاریکی فرو ببرند. شما در نقش هارکین (Harkyn)، قهرمانی تبعیدی و طرد شده با گذشته‌ای تاریک، وارد میدان می‌شوید. هارکین مردی است که گناهانش بر پوستش حک شده‌اند، اما سرنوشت او را فرا می‌خواند تا ناجی این دنیای تباه باشد. با استاد خود، کاسلو (Kaslo)، راهی سفر می‌شوید تا خدایان فراموش شده را بیدار کنید و پرده از رازهای گذشته بردارید.