这座城市住着众多的神，其中心存在着通往地心深处——深渊的“地下城”。城市的名字是迷宫都市欧拉丽。女神赫斯缇雅与冒险者贝尔·克朗尼，一如既往地是主神和仅仅一名眷族的最小构成。但达成了世界最快升级这一伟业的贝尔，开始受到…

　　“我是想要让我成为同伴之人的同伴。仅此而已！”　　失去了过去的记忆，平稳地生活着的高中生·黑井宗矢。　　某天，他的城市突然遭到神秘的巨大兵器“星云兵器”的袭击。　　宗矢与长得像猫的“老师”和哥特萝莉银子一起被卷入战斗…