在四国战记中，迷宫也是一个得到卡牌很好的来源。在迷宫中玩家也可以得到一些特殊的卡牌，这些卡牌只有在迷宫中才可以得到。所以有收集癖的玩家可以多闯闯迷宫。
迷宫只有从第二张地图开始才有，第一张地图只是新手引导，所以打通第一张地图不会出现迷宫。玩家打通第二个地图之后就会出现第二个地图中的迷宫了，每打通一个地图就可以进入当前地图的迷宫了。
每个迷宫都被分成好几层，每一层都有一个楼梯连接。玩家需要在迷宫中寻找楼梯才能进入下一层。玩家在找到楼梯之后，会与守护楼梯的怪物进行战斗，战胜了怪物就可以进入下一层了。如果失败了就只能停留在当前的楼层中了。
玩家在寻找的过程中会碰到一些特殊情况。比如会碰到迷宫中的怪物。玩家必须战胜这些怪物才能继续前进，否则只能停滞不前。怪物的信息玩家可以在界面的顶部中看到，玩家可以清楚的看到还剩下当前迷宫中还剩下几只怪物。
玩家在迷宫中不仅可以碰到怪物还可以遇见宝箱，不过玩家要先和守护宝箱的怪物战斗后才能得到宝箱。在宝箱中我们可以得到一些卡牌，迷宫的系统的卡牌来源就是这些宝箱。宝箱的数量我们同样可以在游戏的顶部看到。
除了第一张地图外，每张地图都有迷宫。玩家可以通过这些迷宫得到一些卡牌。
