十三世纪,幼小的奴隶希塔拉在伊朗东部城市图斯被奴隶商委托给一个学者辈出的家族进行教育。希塔拉起初试图逃跑,但她被教导了知识的重要性,希塔拉在这里被女主人法蒂玛视为女儿般的宠爱,并学习了欧几里得的《几何原本》等诸多知识。家族的继承人穆罕默德为了研究学问而前往内沙布尔后 8 年,图斯遭到蒙古人的袭击。希塔拉被拖雷的军队俘虏,法蒂玛为了保护希塔拉而被杀害。此外,《几何原本》也被抢走了。被带到蒙古的希塔拉开始思考对蒙古的复仇。
教会历526年——。世界上有魔女存在,“魔术”也得到普及。然而,世界还并未知晓“魔法”的存在。在这样的时代里,还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着,还梦想着能成为人类,直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗?那么佣兵,成为吾辈的护卫吧!”自称为零的魔女说自己的【零之书】——一本一旦使用不当甚至可能毁灭世界的魔法书不知被谁盗走,现正在寻找这本书的旅途中。佣兵以零使用力量帮助他成为人类为条件,接受了成为自己最讨厌的魔女的护卫的要求。围绕着禁断的魔法书,人们的思绪开始纷乱交错……。高贵的魔女与温柔的兽人所带来的极上幻想剧。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社! 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――