横扫因弗鲁斯王国的巨大兵器“瓜拉库纳城塞”，在冒险的尽头失去了自主移动的能力——
擅长迷宫建造、修复及筑城的锻梁师阿瓦罗，日夜努力修复城塞，并与身为恋人兼主人的天缘神菲亚过着平静的日子。就在这时，一场骚动爆发，他们因此遇到了作为瓜拉库纳城塞化身而诞生的 “精灵库娜” ，并从她的出生中察觉到一丝不祥的气息。
菲亚和阿瓦罗在寻找精灵库娜诞生原因的同时，也着手进行早已计划好的新婚旅行。他们将乘坐因精灵之力而再次获得移动能力的瓜拉库纳城塞，踏上新的冒险。
舞台是位于因弗鲁斯王国东北部、拥有八座各具特色巨大迷宫的大陆首屈一指的魔术大国“梅菲公国”——
在阴谋交织的“魔术师之国”，一段编织新羁绊的故事即将开始。
インフルース王国を駆け巡った巨大兵器「グアラクーナ城砦』は冒険の果てに自立移動機能を失ってしまう——
迷宮の建設や修復、築城などを得意とする鍛梁師(たんりょうし)のアヴァロは、城砦を修復と日夜努力を続けなが、恋人兼こ主人様である天縁神フイアと穏やがな日々を過こしていた。そんな折とある騒動が起こり、グアラクーナ城砦の化身として生まれた『精霊クーナ』と出会う事でその出生に不穏な気配を感じ取る。
フィアとアヴアロは精霊クーナが生まれ出でた理由を探ると共に、かねてより立てていた新婚旅行の計画を進めようと、精霊の力で再び移動可能となったグアラクーナ城砦での冒険へ出ることに。
舞台はインフルース王国より北東にある、様々な特色を持つ8つの巨大迷宮を誇る大陸隋一の魔術大国『メフィ公国」——
陰謀渦巻く“魔術師の国”にて新たな絆を紡ぐ物語が始まる。
