真道幸路朗是在外务省工作的干练交涉官。在羽田机场，真道所乘坐的客机正准备起飞时，空中出现了神秘的巨大立方体。“那个东西”急速地巨大化，并吞噬了载有252人的客机。巨大立方体的名字是“卡多”。 从卡多当中现身的神秘存在亚哈库依·扎修尼纳，试图与人类进行接触。被卡多吸收的真道，接受了亚哈库依·扎修尼纳与人类之间的调停任务。另一方面，日本政府也将国际交涉官徭沙罗花作为代表送往现场。亚哈库依·扎修尼纳究竟是什么人？而他的目标又是什么？
这是地狱的故事。在一如既往充斥着亡者的地狱，阎魔大王的第一辅佐官·鬼灯，对大王的辅佐自不必说，还有对亡者的呵责、对狱卒的指导、对现世的视察，过着如此忙碌的生活。这样的鬼灯与不论何时都很愉快的伙伴们，再加上鬼灯的青梅竹马以及双子妖怪，还有自由随性的雪鬼等等新面孔，喧闹而又快乐的地狱每一天再次开幕！
传说中可实现持有者一切愿望的宝物——圣杯。而为了得到圣杯的仪式就被称为圣杯戦争。 参加圣杯戦争的7名由圣杯选出的魔术师被称为御主（マスター，英文Master），与7名被称为从者（サーヴァント，英文Servant）的使魔订定契约。他们是由圣杯选择的七位英灵，被分为七个职阶，以使魔的身份被召唤出来。 圣杯承认的使用者只有一个，御主（Master）一定得与七种职业的从者（Servant）之一立下契约，证明自己是有资格拥有圣杯的人。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
