Historien finner sted i Lands Between, et fiktivt område som forskjellige halvguder regjerer over. Området ble tidligere kontrollert av den udødelige dronning Marika, som fungerte som keeper av Elden-ringen, en mektig kraft som også kunne manifestert seg fysisk. Etter at Marika ødela Elden-ringen og forsvant, begynte hennes barn - som var halvguder - å slåss om deler av ringen. Disse hendelsene ble kalt The Shattering. Hver halvgud har hver sin del av ringen kalt en stor rune. Spilleren skal kontrollere en Tarnished, som tilhører en gruppe som befinner seg i eksil fra Lands Between. Men de blir tilkalt hjem til Lands Between etter The Shattering. Spilleren må krysse riket for å reparere Elden-ringen og bli Elden-herren.