曾驰骋于因弗鲁斯王国的巨大兵器“瓜拉库纳城砦”在冒险的尽头失去了自主移动功能——
擅长迷宫的建设、修复与筑城等工作的锻梁师阿瓦罗·卢克雷尔(アヴァロ)，为了修复城砦而日夜努力的同时，与恋人兼主人的天缘神菲娅(フィア)度过着平稳的日子。就在此时发生了一场骚动，在与作为瓜拉库纳城砦化身诞生的“精灵库娜(クーナ)”相遇时，他感受到了其出生背后不安稳的气息。
菲娅与阿瓦罗为了探寻精灵库娜诞生的理由，同时推进早前制定的新婚旅行计划，决定乘坐借助精灵之力再次能够移动的瓜拉库纳城砦踏上冒险之旅。
舞台是位于因弗鲁斯王国东北方，以拥有各具特色的8座巨大迷宫而自豪的大陆第一魔术大国“梅菲公国”——
在阴谋漩涡涌动的“魔术师之国”中，编织全新羁绊的故事就此开始。
