Fushigi no Dungeon 的续集，与该游戏一样，由《忍者斗恶龙 4》中的商人特鲁尼克（Torneko，又名 Taloon）主演。在前一个游戏中，通过收集宝物而变得富有和繁荣，Torneko 最终从地下城的最底层找到了“欢乐宝箱”，并将其供奉在他的商店里。小镇恢复了一段时间的平静。

一段时间后，一个神秘的陌生人来到了这里，他似乎对“欢乐箱”在地牢外的情况感到担忧。与此同时，怪物开始重新出现，王国的不同地方开始变成 "神秘的地牢"。这将取决于中年的特鲁尼克，在这些奇怪的地方战斗，并帮助国王发现和平被打破的原因。

与其他《不可思议的迷宫》游戏一样，这是一个从高空俯视的地牢爬行……显示全部游戏。地牢是随机生成的。当进入地牢时，特鲁尼克将发现许多物品并与怪物战斗。他可以在地牢中自由移动，但他的每一次移动或行动都会受到怪物的反击（如果它们出现在屏幕上）。所有的行动都是轮流进行的，所以尽管有一种实时行走和战斗的错觉，但游戏是回合制的。地牢里有各种各样的物品，包括可以吃或扔的草药、可以阅读的魔法卷轴、可以装备的剑和盾牌以及可以挥舞的法杖，直到它们的电量耗尽。玩家还必须密切关注特鲁尼克的饥饿指数，并定期进食，否则特鲁尼克将进入饥饿状态，并开始以很大的速度失去命中率。

有几种方法可以离开地牢，包括死亡、外部卷轴、捐献给牧师或到达最底层。当离开地牢区域时，特鲁尼克的经验值和状态会丢失。为了赚钱，他必须出售从地牢中收集到的物品，但可以在储藏室中保留一些物品供以后使用。特鲁尼克的村庄最初很小，但随着游戏的进展，越来越多的服务和商店将被吸引到这里。一些服务的例子包括面包师、女巫、铁匠、建筑工和焊工。