Действия Hexplore разворачиваются в 1000 году на планете Земля. Игрок берёт управление над Макбрайдом, искателем приключений. Прохождение начинается с того, как в отряд присоединяются 3 участника: колдун, воин и лучник. Задача главного героя – добраться до черного мага Гаркхама и освободить товарищей, предварительно убив антагониста и его приспешников.

Каждая миссия позволяет выполнять её разными составами. Пользователь может менять свою команду и экипировать подопечных по-своему. Большая часть персонажей в прохождении не являются обходимыми. Каждого из них можно нанимать для любой операции и убирать перед стартом. Геймплей состоит из 200 уровней, включающих сражения с монстрами, головоломки и исследование карт. В многопользовательском режиме может быть максимум 4 участника.

В средневековом мире Магистр Черных Магов завладел Книгой Хэксплора, из-за чего весь континент на грани гибели. В Эдемском саду находится Божественная Сила, способна остановить могущество Книги. Четыре могущественных героя объединяются между собой, чтобы отправиться в приключение и помешать Гаркхему выполнить задуманное. Маг, авантюрист, воин и лучник обладают уникальными способностями и древом талантов. Юзер способен осматриваться на 360 градусов, наблюдая за героями сверху.