이 게임의 특징의 하나가 던전의 탐색이다. 탐색을 하려면 네 명의 기사를 선택하면 된다. 당연히 탐색 중에는 다른 행동을 일절 하지 못하고, 출발·탐색·귀환에 3개월(3 턴)이 걸린다. 탐색하려면 우선 술집을 세운 다음, 턴 개시 시에 지하 감옥에대한 소문을 들을 필요가 있다. 다만 일부의 지하 감옥은 처음부터 탐색할 수 있거나 빛의 원수를 구출하면 탐색할 수 있게 된다.

탐색의 장점은 통상 손에 들어 오지 않는 고급 아이템을 입수하거나 기사의 레벨을 올리거나 새로운 동료의 획득(대형 몬스터를 동료로 삼거나, 어둠의 세력이라면 마왕의 부활, 빛의 세력이라면 원수의 구출) 등을 들 수 있다. 특히 빛의 세력으로는 지극히 강력한 아이템이 손에 들어오고, 게임 오버까지의 시간을 연장시키기 위해서도 탐색은 필수적이다.

탐색은 하나의 방에 커맨드를 실행하게 된다. 다른 방으로 이동할 때 방 안의 함정을 해제하거나 방 안의 보물 상자를 비워 아이템이나 금전을 얻게 된다. 또, 다른 방으로 이동하면 몬스터에게 조우하는 일이 있으며, 그 때에는 전투가 된다. 통상의 전투와 다른 점으로는 병사가 없기 때문에 체력 밖에 표시되지 않는 것과 몬스터가 스킬이나 마법을 사용해 오는 것이다. 난이도가 높은 지하 감옥 정도(탐색전의 정보로 탐색을 유리하게 진행되는 기준의 레벨이 표시된다)로 몬스터의 능력은 높고, 강력한 스킬을 사용해 온다.

또, 탐색 시에는 식량이 필요하다. 다만 이것은 도시의 식량를 소비하는 것은 아니다. 어디까지나 탐색 시의 행동 포인트 같은 것이라고 이해하면 좋다. 즉, 무엇인가 행동할 때마다 식량은 감소해 나가며, 식량이 없어지면 탐색은 실패로 여겨진다. 덧붙여 이 식량은 보상으로부터 입수할 수 있다. 또, 트랩에 의해서 줄기도 한다.

원수의 구출이나 아이템의 획득 등 지하 감옥마다의 목적을 달성하면 '탐색 성공'으로 자동적으로 귀환하게 되지만, 리더가 쓰러지거나 탐색에 필요한 식량이 없어지면 강제적으로 퇴각당한다. 또, 임의로 퇴각할 수도 있다. 목적을 완수하지 않고 임의 또는 강제적으로 퇴각할 경우에는 '탐색 실패'로 여겨져 몬스터의 추격을 받아 기사가 '부상' 상태가 되며, 수개월 동안 행동 불능이 되거나 최악의 경우는 사망하는 경우가 있다.

한 번 탐색에 성공한 지하 감옥에 한 번 더 들어갈 때(참고로 이 때는 아이템이나 원수가 있던 장소에 가까스로 도착하면 탐색 성공으로 간주된다) 탐색 장면을 생략할 수도 있다. 이것을 통해 효율적으로 기사를 육성할 수도 있지만, 기사의 평균 레벨이 높아도 실패해 퇴각당하는 일이 있으므로 과신은 금물이다.
탐색을 시작할 때, 제일 먼저 설치해야 하는 것은 무엇인가?
술집