شروع داستان بازی Lords Of The Fallen از جایی کلید می‌خورد که شما در نقش Harkyn ظاهر می‌شوید. زندانی‌ای که آنقدر جرم مرتکب شده که دیگر حساب و کتاب ندارد و این خلاف‌ها باعث شده در صورتش از دست خالکوبی‌ها، جای سوزن انداختن هم نباشد. زمین تحت حمله شیاطینی است که زمانی به خدایان قبلی خدمت می‌کردند؛ و ضدقهرمان ما باید با آن‌ها و اربابانشان بجنگد تا بار دیگر تعادل را به سرزمین آدمیان بازگرداند. در این راه با افراد دیگری هم روبرو می‌شوید. تعداد شخصیت‌های فرعی که بتوانید با آنها صحبت کنید و ازشان ماموریت بگیرید هم محدود است و نه غنای ماموریت‌های سری Souls را دارد و نه وسعت سری Darksiders را. دیالوگ‌هایی هم که بین Harkyn و سایر شخصیت‌ها رد و بدل می‌شود در پیشبرد داستان و شکل‌گیری‌اش هیچ نقشی ندارند و صرفا جهت خالی نماندن عریضه تعبیه شده‌اند.