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