僅管是位於フェルナーク大陸南方的邊境，クレボーン島上卻有5個小國林立，且不斷地有小規模的衝突發生。其中最小且最和平的ベイル王国...也就是說邊境中的境邊，有一個小村莊，有一名叫 ニコラ 少女在此簡樸地生活。在她日常撿拾柴火時，出現在她面前的卻是原本應該棲息於遙遠深山中巨龍。正當村莊即將被襲擊的時候，急忙趕到的是一名自稱為極度秘密所組織的調查隊「王の探求者キングス・シーカー」的一員，名叫 ハガ 的男子。重覆平穩的每日生活且未感到厭倦的ニコラ，羨驀著ハガ，並期望自己有天能踏出去探索外面的世界。

此次故事的時間點在十月下旬，神原駿河向身為高三生的阿良良木歷介紹了一位轉校生忍野扇。隨後扇為討論一些事而與阿良良木見面，並拿出她所繪制的直江津高中平面圖，告知阿良良木某些她覺得不可思議的地方。以此為開端，一連串貫穿所有事件的故事就此揭幕。

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