故事发生在拥有通称“地下城”的广阔的地下迷宫的迷宫都市欧拉丽，想成为冒险者并且向往像英雄冒险谭中那样的“与异性命运的邂逅”的主人公贝尔·克朗尼，在这个地方遇见了一位小“神仙”赫斯缇雅，而她正四处寻找自己“眷族”的成员。吃了不少“眷族”闭门羹的贝尔在听了其劝诱后，立马就决定加入。某日，贝尔在地下城遭到了怪物“弥诺陶洛斯”的袭击，由于水平之差而无计可施的贝尔面临走投无路的危机，而在千钧一发之际，最强冒险者艾丝·华伦斯坦出手相助。就在这一瞬间，贝尔对艾丝一见钟情。就这样，一段眷族神话正式拉开帷幕。
住在踯躅台的高中1年级生响裕太，某天醒来后失去了记忆。 之后，裕太与旧电脑里显现出来的“Hyper Agent·古立特”相遇了。 古立特告诉裕太“去完成使命”，而裕太则开始寻找这番话的意义以及自己的记忆。 虽然对这一突发事件感到困惑，裕太仍然在同班同学内海将以及宝多六花、新条茜等人的帮助下过着每一天。 然而，平稳的日常被突然现身的怪兽轻易地踏碎——。
高町奈叶（田村由香里 配音）是一位平凡的高中三年级学生，某日，在上学的路上，她同来自异世界米德其路达的尤诺（水桥香织 配音）相遇了。尤诺告诉奈叶，她正在寻找遗落人间的太古遗产“圣石之种”，这种珍贵的宝物蕴藏着巨大的能量，如果弃之不顾有可能在人间界造成巨大的破坏，接二连三的波折之后，奈叶成为了帮助尤诺回收种子的魔法少女，开始了一段充满了危险和刺激的奇幻旅程。 某日，一位名叫菲特（水树奈奈 配音）的金发少女出现在了奈叶的面前，她和奈叶一样同为回收种子的魔法少女，也就是说，她们的关系是竞争者。奈叶能够打败这样一位强劲的对手吗？对于菲特来说，温柔而又努力的奈叶又是一种怎样的存在呢？
由新海诚原作的短片原创动画《她和她的猫》，宣布改编成TV动画，剧中的“她”将由花泽香菜担任声优，而黑猫的声优将由浅沼晋太郎担任，矢作纱友里将为“她”的友人配音。本作的导演由坂本一也担任，剧本为永川成基，人设·总作画监督将由参与制作过《黑色子弹》的海岛千本担任，制作则交给了liDENFILMS京都工作室。
