Lands Between to kraina, w której półbogowie kiedyś walczyli ze sobą, aby przejąć odłamki Elden Ringu, zbioru run posiadających ogromną moc. Obecnie wygnany mężczyzna o imieniu Aseo budzi się na cmentarzu w Limgrave, nie posiadając prawie nic i nie pamiętając, jak tam trafił. Po natychmiastowym stoczeniu konfrontacji z surową ziemią i jej mieszkańcami, Aseo ma małą nadzieję na przetrwanie – dopóki nie spotyka Meliny, tajemniczej panny, która przedstawia mu niebezpieczną propozycję. Mając mało alternatyw, Aseo akceptuje prośbę Meliny. Jednak w zamian za otrzymanie pewnej niezbędnej pomocy podczas swojej podróży, musi trzymać Melinę przy sobie, podążając za prowadzącym światłem wzdłuż męczącej ścieżki do Erdtree. Wyposażony tylko w miednicę, kij i swojego wiernego konia Torrenta, Aseo musi przetrwać liczne niebezpieczeństwa i stawić czoła ekscentrycznym mieszkańcom Lands Between.