在以巨大迷宫为傲的魔术大国 与结缘之女神一同编织新羁绊的冒险，就此开始！！ ” 驰骋于因夫鲁斯王国的巨大兵器『古亚拉库娜城寨』 在冒险的终点失去了自主移动机能—— 作为擅长迷宫的建设与修复、工事构筑的锻梁师， 阿瓦罗 夜以继日地努力修复城寨， 同时也与恋人兼主人的天缘神 菲亚 过着安稳的日常。 就在此时发生了一场骚动， 与古亚拉库娜城寨的化身『精灵库娜』的相遇， 为原本安稳的生活带来了波澜。 为了探明精灵库娜诞生的原因， 同时也为了实施筹划已久的新婚旅行计划， 菲亚与阿瓦罗搭乘着因为精灵的力量而得以再度移动的古亚拉库娜城寨展开了冒险。 舞台位于因夫鲁斯王国的东北方， 以八座特色各异的巨大迷宫为傲的大陆第一魔术大国『梅菲公国』—— 在阴谋环伺的“魔术师之国”编织新的羁绊的故事在此展开。