Unexplored 2: The Wayfarer's Legacy продолжает сюжет предыдущей игры, одновременно вводя новые идеи. Герой оставляет земли Dungeon of Doom и отправляется через случайно создаваемый открытый мир на поиски магического Посоха Йендора, который ему предстоит уничтожить.

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

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

Среди обитателей мира есть как враги, так и дружелюбные персонажи, у которых можно расспросить о происходящем и приобрести припасы. Окружение воздействует на героев и их отношения, а поступки протагониста способны определить судьбу других людей. Если оставить лесных волков в живых, они нападут на деревню, и её жителям придётся уйти. Испытания и трудные моральные решения встречаются на протяжении всего путешествия.