与结缘女神一道，前往以巨大迷宫为傲的魔术大国，为缔结新羁绊而展开冒险吧！
驰骋于インフルース王国大地上的巨型兵器“グアラクーナ城砦”，在抵达冒险旅程的终点后失去了自立移动机能。
长于迷宫建设与修复、筑城等技能的锻梁师アヴァロ，一边为了修复城砦而日夜埋头苦干，一边又与自己的恋人兼主人的天缘神フィア一同度过安稳的每一天。
就在这当口，却引发了一场骚动，身为城砦化身而生的“精灵クーナ”，在与她的邂逅中，众人对于她的出世感到了一些不安的感觉。
フィア与アヴァロ为了探明クーナ出生的原因，同时也为了推进老早就在计划的新婚旅行，于是两人使用因为精灵之力而得以再度移动的城砦，展开新的冒险。
舞台是位于インフルース王国的东北，以八座各有特色的迷宫为傲的大陆第一魔术大国“メフィ公国”。
于是，在阴谋环伺的“魔术师之国”，编织着新羁绊的故事开幕了。