Stygian: Outer Gods рассказывает о Кингспорте до Чёрного Дня, известного по Stygian: Reign of the Old Ones. После кораблекрушения герой оказывается здесь со спутницей, разыскивая исчезнувшего отца. Личное расследование постепенно выводит к древним тайнам и силам, которые угрожают самому существованию привычного мира.

Выживание требует беречь запасы и следить за состоянием персонажа. Опасности способны причинить физический вред и пошатнуть рассудок, поэтому каждое продвижение заставляет учитывать цену риска. Умения героя дополняются оккультными познаниями его спутницы; от их действий зависит возможность противостоять Внешним Богам.

Исследовать предстоит не только улицы поселения, но и его окрестности: дома, особняк, шахты, кладбища, лесные участки в тумане и маяк. Поиск предметов и работа с механизмами помогают добраться до закрытых мест. Открывающиеся маршруты постепенно связывают разрозненные находки в картину происходящего.

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