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