Eldritchvania передает геймеру управление Дугальдом, оккультистом, разыскивающим пропавшего сына Фергюса. Расследование приводит Дугальда на остров Блэкхорн у северного побережья Шотландии. Персонаж перемещается по связанным между собой руинам, применяя навыки платформинга, сражаясь с противниками и преодолевая опасности окружения в этих локациях. Геймплей потребует решать головоломки и участвовать в боях ради выживания и раскрытия истории острова.

Игровой мир Eldritchvania охватывает свыше 70 проработанных комнат с видом сбоку. Протагонист находит предметы и улучшения, открывая доступ к новым зонам в стиле метроидвании. Сюжет и атмосфера содержат элементы, навеянные творчеством Г. Ф. Лавкрафта, акцентируя внимание на космическом ужасе и ухудшающемся рассудке героя. Этот психологический элемент представлен механикой безумия, которая напрямую влияет на ощущения от прохождения и восприятие, пока Дугальд продвигается вглубь.

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