千年后再度回归的彗星造访地球的一个月前，日本深山的某个乡下小镇女高中生三叶每天都过着忧郁的生活，而她烦恼的不光有担任镇长的父亲所举行的选举运动，还有家传神社的古老习俗。三叶身居这小镇之中，又处于过多在意周围人目光的年龄，因此对大都市的憧憬日益强烈。然而某一天，自己做了一个变成男孩子的梦。这儿有着陌生的房间、陌生的朋友。而眼前出现的则是东京的街道。三叶虽然感到困惑，但是能够来到朝思暮想的都市生活，让她觉得神清气爽。另一方面在东京生活的男高中生立花泷也做了个奇怪的梦。他在一个从未去过的深山小镇中，变成了女高中生。两人就这样在梦中邂逅了彼此。
故事发生在拥有通称“地下城”的广阔的地下迷宫的迷宫都市欧拉丽，想成为冒险者并且向往像英雄冒险谭中那样的“与异性命运的邂逅”的主人公贝尔·克朗尼，在这个地方遇见了一位小“神仙”赫斯缇雅，而她正四处寻找自己“眷族”的成员。吃了不少“眷族”闭门羹的贝尔在听了其劝诱后，立马就决定加入。某日，贝尔在地下城遭到了怪物“弥诺陶洛斯”的袭击，由于水平之差而无计可施的贝尔面临走投无路的危机，而在千钧一发之际，最强冒险者艾丝·华伦斯坦出手相助。就在这一瞬间，贝尔对艾丝一见钟情。就这样，一段眷族神话正式拉开帷幕。
三集44分钟的特别集将继续Luz的冒险之旅，拯救Boiling Isles于邪恶皇帝Belos和神秘莫测的Collector。
