NEDRA ставит игрока в роль единственного выжившего на заброшенной советской станции в глубине Антарктиды. Экспедиция, привлеченная к неопознанному кратеру сигналом SOS, потерпела катастрофу, оставив протагониста одного на время шестимесячной полярной ночи. Первоначальный экипаж комплекса исчез до прибытия спасателей, что становится главной загадкой. Поэтому предстоит проникнуть на объект, чтобы отыскать припасы и узнать о судьбе как персонала базы, так и своей собственной группы.

Игровой процесс NEDRA основан на системе контроля температуры тела, которая используется для выживания и скрытного перемещения. Чувствительные к теплу создания, известные как Морозные ходоки, патрулируют сооружение, вынуждая геймера принимать взвешенные решения о своем физическом состоянии. Снижение температуры тела до состояния, близкого к переохлаждению, служит способом маскировки от этих тварей, однако это приближает протагониста к гибели от холода.

С другой стороны, применение ресурсов вроде йодо-спиртовых смесей для согревания делает персонажа более уязвимой целью для местных обитателей. Сюжет развивается по мере исследования территории станции в поисках припасов и улик для раскрытия заговора. Это приключение раскрывает повествование, связанное с космическими событиями и сверхъестественной тайной, сокрытой в антарктических льдах. Выборы, сделанные во время игры, напрямую влияют на развитие сюжета и его финал. В итоге принятые решения приведут к одной из 3 различных концовок, каждая из которых отражает путь, пройденный сквозь опасности прошлого и настоящего.