Hra sa začína v roku 1923, po skončení prvej svetovej vojny dostáva veterán Patrick Galloway urgentný list od svojho priateľa Jeremiáša Covenant.Dohovor, ktorý si je dobre vedomý Gallowayovej reputácie za riešenie okultných záležitostí, má za následok zlyhanie zdravia a nadáva prekliatiu, ktoré zničilo celú jeho rodinu.Galloway cestuje do panstva Covenant na pobreží Írska, aby navštívil svojho priateľa, ktorý rozpráva príšerný príbeh nadprirodzených hrôz.Zmluva Jeremiáš je jedným z piatich detí spolu so svojimi súrodencami Ambrose, Lizbeth a dvojčatá Aaron a Bethany.Ako deti našli Covenants v knižnici svojho otca podivnú okultnú knihu a vykonali rituál, ktorý sa našiel v starom súbore stojacich kameňov umiestnených na ostrove na rozsiahlom pozemku ich rodiny.Táto zdanlivo detská hra však priniesla hnevu zlých síl na rodinu.Po dosiahnutí dospelosti sa zmluvy jeden po druhom prepadli do šialenstva a potom k smrti a nakoniec zanechali Jeremiáša ako jediný, kto prežil.Sila kliatby však oživila jeho padlých bratov a sestry ako monštrá čistého zla;prenasledujú Jeremiáša a obáva sa, že čoskoro ho bude nasledovať tam, kam šli ... Galloway sa rozhodne ctiť priania svojho priateľa tým, že sa pokúsi zastaviť všetko, čo bolo uvedené do pohybu v dávnych kameňoch, kde bol vykonaný rituál.Prostredníctvom denníkov Dohovoru a Gallowayových vlastných spomienok sa hráč dozvie viac o povahe kliatby a bytosti za ňou: Zhynulý kráľ, silná démonická prítomnosť hroziaca zničením reality, ktorú obývame.Hranie Hranie hry Undying sa vo všeobecnosti riadi zásadami žánru strelca prvej osoby.Hra simuluje pohľad hlavnej postavy (Patricka Gallowaya) pre hráča, ktorý pomocou rôznych zbraní porazí nepriateľov v hre.Spolu so súborom útočných zbraní je hráč schopný používať širokú škálu kúzelných kúziel.Kúzla spotrebúvajú určité množstvo Gallowayovej magickej energie alebo „Mana“.