以2050年的沙特阿拉伯的首都利雅得为主要舞台，讲述了野沢雅子实验的老婆婆和三个孙子在阿拉伯半岛四处传播民间故事的故事。

自从姐姐莫名自杀之后，失去了所有亲人的皋月驱（小野大辅 配音）便彻底封闭了自己的心灵，虽然有着亲梅竹马水奈瀬由佳（后藤麻衣 配音）和养父母的关怀和照顾，但驱的生活再也无法恢复从前的单纯和快乐。一次偶然中，驱与由佳被传送到了一个天上有一轮红色月亮的异世界，在这里，他们成为了一些外形可怖的怪物的猎杀对象。好不容易死里逃生回到原来世界的驱发现，那个被称为“赤夜”的时空正在慢慢侵蚀正常的世界。

这是一个人人都可以成为魔法使的世界，只要办理了相关的手续，每个人都可以合法的使用魔法，让生活更加便捷。但是，魔法使分为见习和正式两类，见习魔法使唯有遵循魔法守则，好好修炼，多多利用魔法帮助他人，才有机会转正。我们的主角，天正可爱的少女菊池梦（宫崎葵 配音）就是这样一位善良的见习魔法使。 　　为了接受魔法使的训练，梦从家乡来到了东京。繁华的大城市让她眼花缭乱，幸亏路人的相助，梦才得以找到自己的导师小山田雅美（诹访部顺一 配音）。为什么要使用魔法？魔法究竟带来的是幸福还是灾难？带着这些疑问，梦开始了自己的魔法修行，在经历了世间种种的悲欢离合后，梦逐渐的明白了魔法存在的意义。