擅长迷宫建设、修复、筑城等的锻梁师的阿瓦罗有着总有一天会拥有自己的工作室的梦想。 为了实现那个梦想，作为资金挣钱的一环，在旅行目的地的英弗鲁斯(インフルース)王国接受遗迹调查的工作， 但是他的运气很不好，被卷进了崩塌事故。 然后在误入了一个隐秘之地，遇到了沉睡在魔石中的女孩菲亚。 醒了的菲亚说,尽管没有自己的记忆，但是自己肯定是神。 而且她可以继续作为神的能力移动整个遗迹。 接着菲亚表示她必须要去“神响霞廊”,那里是无论如何都禁止进入的王国的圣地。 说着难以置信的事情的菲亚，表示把遗迹作为工房来处理也没关系，邀请阿瓦罗一同前往神响霞廊。 一脸懵逼的阿瓦罗接受了条件，成为了自称女神的菲亚的使徒。 于是他们一边将可移动的遗迹作为工房建造起来一边北上。 不久，“移动的城堡”的传闻传遍了国内，据说里面危险与机遇并存， 在与不怀好意的人战斗的同时，阿瓦罗寻求着“女神”真实的记忆。 “编织羁绊的故事”与女神一起宣告开始……。