戏以《勇者斗恶龙IV》中角色特鲁尼克为主角。这也是继《陆行鸟的不可思议迷宫2》后，第二部在日本以外发售的不可思议迷宫游戏。如同前作《特鲁尼克大冒险 不思议的迷宫》，特鲁尼克将探索迷宫寻找道具，并和一群怪物战斗。游戏于2001年移植至日本Game Boy Advance平台，并改名为《特鲁尼克大冒险2 Advance 不思议的迷宫》（）。
游戏玩法.在游戏中，特鲁尼克将要探索错综的迷宫并寻找道具。每个迷宫都充满了取自勇者斗恶龙中怪物，特鲁尼克要和它们战斗。每当特鲁尼克移动一次之后