迷宫都市欧拉丽是一座拥有宏伟地下迷宫（通称“地下城”）的巨大都市。为了实现英雄故事中“在地下城邂逅迷人女主角”而进入迷宫的青年贝尔·克朗尼，却被强大怪物“弥诺陶洛斯”突击。危险之际，顶尖冒险者艾丝·华伦斯坦出面挽救了贝尔，被艾丝的英勇举动感动的贝尔更因此喜爱着对方，将对方当成目标，希望能成为配得上她的男人。