Nightmare Frontier предлагает игрокам возглавить команду искателей приключений, которые прибывают в проклятый город-золотоносную жилу из альтернативных 1900-х. Их цель — дать отпор существам, известным как Ткачи Ужаса, которые являются материализованными человеческими страхами. Миссии включают проникновение на вражескую территорию, сбор ценных материалов и успешное возвращение в лагерь. Действие этой игры разворачивается на альтернативном американском фронтире, где сама возможность обогащения обрела сверхъестественный характер.

Геймплей Nightmare Frontier основан на точных выстрелах, которые ослабляют врагов перед решительной атакой в ближнем бою. Бойцы могут отталкивать противников, парировать удары и комбинировать приемы, мгновенно меняя расклад сил. Механика страха и отваги напрямую влияет на исход схваток, позволяя выбирать, когда вступать в бой, исходя из морального состояния отряда. Прогресс в сюжете заключается в контрнаступлении на Ткачей Ужаса и зачистке городских кварталов, что открывает новые пути и сталкивает команду с неведомыми ранее угрозами.

Каждая вылазка в город требует стратегического выбора между осторожностью и жаждой наживы, ведь чем глубже заходит отряд, тем выше становятся и награда, и опасность. Эта игра позволяет сознательно повышать Уровень Кошмара, делая столкновения более смертоносными, но и более прибыльными. Ресурсы, добытые из поверженных чудовищ, идут на создание и улучшение оружия, сочетающего технологии начала XX века с потусторонней алхимией. Между миссиями лидер отряда занимается экипировкой бойцов, изучает новые навыки и нанимает новобранцев, понимая, что их личные фобии будут привлекать определенных монстров.