故事描述迷宫都市欧拉丽，这是一座拥有雄伟地下迷宫，通称「地下城」的巨大都市。在这个人与神共存的世界里，矢志成为冒险者的少年贝尔．克朗尼，与他的主神赫斯缇雅，发生了一场命运的邂逅。这是由少年踏出轨迹、女神所记录下来的眷族神话，众所期待的王道地下城迷宫冒险故事正式登场。神时代之前举办至今的神月祭，在欧拉丽迷宫都市热闹登场。被命运选中的少年拔出传说中的枪，全新的女神角色终于登场，少年被托付了全新的冒险任务，前往传说中的遥远秘境。被命运选中的少年与降临于月夜中的女神一起编织的承诺物语。