Зараженный Черным Туманом, герой SKYHILL: Black Mist проходит через большой жилой комплекс компании Skyhill. Игрок собирает медикаменты, чтобы приостановить процесс заражения, находит оружие и ресурсы, необходимые для выживания. Здесь, во мрачных комнатах, бродит много неведанных тварей и других, не менее опасных и жутких недругов.

Компания Skyhill Inc. занимается разработками в области биотехнологий и занимает весомое место в управлении городом. Протагонист работает на корпорацию, которая выдала своим сотрудникам квартиры. Внезапно дочку героя похищают, а весь комплекс окутывает Черный Туман, обращающий людей в тварей, среди которого блуждают монстры и поклонники жуткого культа. Персонажу нужно выжить и спасти своего ребенка.

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