与结缘女神一道，前往以巨大迷宫为傲的魔术大国，为缔结新羁绊而展开冒险吧！

驰骋于因菲鲁斯王国大地上的巨型兵器“古拉库娜城砦”，在抵达冒险旅程的终点后失去了自立移动机能。
长于迷宫建设与修复、筑城等技能的锻梁师阿瓦罗，一边为了修复城砦而日夜埋头苦干，一边又与自己的恋人兼主人的天缘神菲亚同度过安稳的每一天。

就在这当口，却引发了一场骚动，身为城砦化身而生的“精灵库娜”，在与她的邂逅中，众人对于她的出世感到了一些不安的感觉。

菲亚与阿瓦罗为了探明库娜出生的原因，同时也为了推进老早就在计划的新婚旅行，于是两人使用因为精灵之力而得以再度移动的城砦，展开新的冒险。

舞台是位于因菲鲁斯王国的东北，以八座各有特色的迷宫为傲的大陆第一魔术大国“梅菲公国”。
于是，在阴谋环伺的“魔术师之国”，编织着新羁绊的故事开幕了。