Действие игры начинается в 1923 году, когда ветеран Первой мировой войны Патрик Гэллоуэй получает срочное письмо от своего друга Джереми Ковенанта. Ковенант, хорошо осведомленный о репутации Галлоуэя, занимающегося оккультными делами, страдает от слабого здоровья и бредит проклятием, уничтожившим всю его семью. Гэллоуэй едет в поместье Ковенантов на побережье Ирландии, чтобы навестить своего друга, который рассказывает диковинную историю о сверхъестественных ужасах.
Иеремия Ковенант — один из пяти детей вместе со своими братьями и сестрами Амброузом, Лизбет и близнецами Аароном и Бетани. Будучи детьми, Ковенанты нашли странную оккультную книгу в библиотеке своего отца и провели ритуал, найденный внутри древнего набора стоячих камней, расположенных на острове в обширном поместье их семьи. Однако эта, казалось бы, детская игра навлекла на семью гнев злых сил. Достигнув совершеннолетия, Ковенанты один за другим впадали в безумие, а затем и в смерть, в конечном итоге оставив Иеремию единственным выжившим. Однако сила проклятия оживила его павших братьев и сестер как монстров чистого зла; они преследуют Иеремию, и он опасается, что вскоре последует за ними.
Гэллоуэй решает выполнить желание своего друга, пытаясь остановить то, что давным-давно было приведено в движение у древних камней, где проводился ритуал. Из журналов Ковенантов и собственных воспоминаний Галлоуэя игрок узнает больше о природе проклятия и существе, стоящем за ним: Бессмертном Короле, могущественном демоническом присутствии, угрожающем разрушить реальность, в которой мы живем.
Геймплей Геймплей Undying в целом следует заветам жанра шутера от первого лица. Игра имитирует точку зрения главного героя (Патрика Галлоуэя) для игрока, который использует различное оружие, чтобы побеждать врагов в игре. Наряду со своим набором наступательного оружия игрок может использовать широкий спектр магических заклинаний. Заклинания потребляют определенное количество магической энергии Галлоуэя, или «Маны».