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