События Undungeon происходят в мультивселенной, где 7 параллельных миров смешались после Великого Сдвига. Проблемой занялось межпространственное агентство Herald`s Undercover Bay. Игрок управляет Геральдом, членом этой могущественной организации. В поисках ответов главный герой отправился в древнее поселение Архабан. Здесь его ждут Пустоши – пески, которые делят между собой воинственные кочевники и дикие животные.

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

Герои изучают местность и находят различные реликвии. Предметы дают 2 вида эффектов: пассивные и активные (руны). Вещи первого типа повышает определенные параметры, а вторые наделяют персонажа новыми умениями или улучшают старые навыки. Руны имплантируются в тело персонажа и располагаются в ячейках, которые можно соединять между собой, получая различные комбинации.

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