故事发生在一个虚构的世界之中，在这里，突然之间出现了古代王朝遗迹群，人们称之为“迷宫”。在迷宫里，隐藏着数之不尽的宝物，而其中最为人津津乐道的，就是被称为“魔神金属器”的魔器。然而，想要得到这些宝物却并不是一件容易的事情，与之相伴的，是无处不在的危险和敌人。阿里巴巴（梶裕贵 配音）是一位乐于助人的善良青年，一次偶然中，他结识了名为阿拉丁（石原夏织 配音）的少年。一场意外让阿里巴巴背负上了巨额的债务，于是，他决定同阿拉丁，以及被其解放的怪力女奴隶（户松遥 配音）一起攻克传说中最复杂却也是隐藏了最多宝物的

榊野学园1年3组的伊藤诚，从很久前开始，就时常留意搭同一台电车的女孩，她是隔壁班的桂言叶。校园里留传着一个传说：把喜欢的人的照片当成手机待机图片，而且三个星期没人发现的话，这份思念就会实现。但是就在诚下定决心要履行这个传说的第一天，就被坐在隔壁的西园寺世界发现了。于是在赔罪的名目之下，世界开始帮言叶和诚牵线，三角关系故事就这样开始了。

世界中存在着许多魔导士公会。那里是向魔导士们介绍委托的工会组织。以成为出色的魔导士为目标的少女露西意外的遇到了吃火吐火并且身上缠着火焰的灭龙魔导士纳兹和会说话的蓝猫哈比，并且加入了他们所属的公会妖精的尾巴。虽然被认为是王国中最强大的公会但却满是问题儿童的妖精的尾巴，露西和纳兹和哈比组成了小队，进行着各种各样的委托挑战。