Сюжет Shadow of the Erdtree основан на оригинальной мифологии Elden Ring, которую в FromSoftware создавали совместно с писателем Джорджем Мартином. Однако автор цикла «Песнь Льда и Огня» не создавал никаких новых материалов для DLC. Действие дополнения происходит в тот же временной период, что и в основной игре. Игроки не окажутся в далёком прошлом или будущем. В Shadow of the Erdtree игроки отправятся в земли Теней, чтобы пройти по стопам Микелла Неомрачённого. По мере прохождения дополнения игроки также узнают историю королевы Марики и выяснят, почему Микелла отправился за ней в земли Теней. Идеи для дополнения начали формироваться в конце разработки Elden Ring