Lords of the Fallen được thiết lập trong một thế giới thần thoại tưởng tượng thời trung cổ được cai trị bởi một một vị thần gọi là Fallen God, trọng tâm của game là cuộc đấu tranh giữa con người và Fallen God. Truyền thuyết kể rằng, nhiều ngàn năm trước đây, loài người đã chiến đấu và đánh bại thần Fallen God và quân đội của ông. Con người đã bỏ tù ông cùng quân đội của ông dưới lòng đất và hy vọng họ sẽ ở đó là mãi mãi. Như một hành động tuyệt vọng cuối cùng, vị thần đã cố gắng để phá vỡ phong ấn và vươn tay lên mặt đất hình thành một dãy núi khổng lồ. Thông qua con đường này, quỷ từ quân đội thần đã bắt đầu xuất hiện trở lại và đi lang thang trên thế giới. Lords of the Fallen được thiết lập khoảng 8.000 năm sau khi con người đã chiến đấu và đánh bại Fallen God.
