《天空迷宫大师》是一款采用传统大师系统的战术 SRPG。
与“天空城的主人”一样，选择想要探索的迷宫并开始探索。
在迷宫中，每个势力都有一个ZOC的概念，也可以称为领地，而穿越其他势力的ZOC时则会受到限制。
隐形房间和移动地形等其他元素也在通关难度中发挥着重要作用。
迷宫探索中新增“联合小队”，玩家可利用羁绊之力组成双人小队，从而协同增加参与战斗的单位数量。
在探索过程中，还可以收集散布在迷宫各处的材料、击败敌人并收集物品。
基本上，当您满足为迷宫设定的胜利条件时，您就清除了迷宫。
对于故事来说必不可少的迷宫变成了可以通关后再次访问的免费地图，同时也有从一开始就与故事无关的免费地图。
所收集的道具不仅可用于工坊的合成、精炼，还能制作出本作的背景——梅菲公国独有的“神秘魔法”。
这种玄魔魔法在梅菲内部流通，任何人都可以购买并装备它来使用魔法。
流通的魔法只是基础魔法，更高级别的魔法必须由个人来创造。
还有一个系统允许有抱负的魔术师暂时存放物品并赚取资金。
与出售不同，存入的物品可以被取回。
故事
肆虐因弗鲁斯王国的巨型兵器“古拉库纳要塞”在经历多次冒险后，已经失去了独立移动的能力。
Avaro 是一位铁匠，专门建造和修复迷宫和城堡。
她一边日夜操劳修复堡垒，一边和自己的恋人兼丈夫天神畏一起平静地度过每一天。
这时，发生了某种骚动，当他遇见了作为瓜拉库纳要塞化身而诞生的“精灵库娜”时，他感觉到她的诞生有些险恶。
菲尔和阿瓦罗调查了灵魂库纳诞生的原因，
我们决定继续我们筹划已久的蜜月计划。
借助精灵的力量，他们再次能够行动，并开始了前往瓜拉库纳要塞的冒险。
故事背景为因弗拉斯王国的东北部。
梅菲公国是大陆上首屈一指的魔法王国，拥有八个各具特色的巨大迷宫。
一段新的羁绊故事在阴谋四起的“魔法师之地”拉开帷幕。
