故事发生在一座名为欧拉丽的繁华都市之中，这座城市的地下有着极其庞大复杂的迷宫，人们称之为“地下城”。某日，少年贝尔（松冈祯丞 配音）遇见了名为赫斯缇雅（水濑祈 配音）的少女，一直想要成为冒险者的少年同一直在寻找眷属的少女，两人一拍即合，结伴展开了精彩绝伦的冒险。贝尔一直相信，在地下城中，他将会邂逅自己命中注定的女主角，于是，这一天，在生死存亡之际，一位名叫艾斯（大西沙织 配音）的冒险者出现在了他的面前，着戏剧性的一刻让贝尔立刻就坠入了爱河。除了贝尔等人，同样活跃在冒险前线的还有拥有超高智商的少女莉莉露卡（内田真礼 配音）、铁匠韦尔夫（细谷佳正 配音）和剑客大和命（赤崎千夏 配音）等人。

《在地下城寻求邂逅是否搞错了什么》是作者大森藤野在GA文库创作的网络小说，而其中背景舞台的设定与大多数网络小说一样是地牢，参考了北欧神话，印度神话等神话体系提供灵感，创作出眷属这一设定。同时在大体设定上参考RPG游戏的获得经验值变强，装备等等，从而使作品很容易让读者产生共鸣和理解。

故事发生在拥有通称“地下城”的广阔的地下迷宫的迷宫都市欧拉丽，想成为冒险者并且向往像英雄冒险谭中那样的“与异性命运的邂逅”的主人公贝尔·克朗尼，在这个地方遇见了一位小“神仙”赫斯缇雅，而她正四处寻找自己“眷族”的成员。吃了不少“眷族”闭门羹的贝尔在听了其劝诱后，立马就决定加入。某日，贝尔在地下城遭到了怪物“弥诺陶洛斯”的袭击，由于水平之差而无计可施的贝尔面临走投无路的危机，而在千钧一发之际，最强冒险者艾丝·华伦斯坦出手相助。就在这一瞬间，贝尔对艾丝一见钟情。就这样，一段眷族神话正式拉开帷幕。