某一日，人类平静的生活因为一种名叫“兽”的生物的侵袭而彻底画上了句号。当最后的人类威廉（新井良平 配音）从沉睡之中醒来时，他发现，已经500年过去了，而威廉的身上，承载了人类延续的最后的希望。这个世界上能够和兽抗衡的，只有懂得如何使用圣剑的妖精，然而，这些妖精们将自己化为利剑，一旦能量耗尽就会面临死亡的悲惨结局。在命运齿轮的运转之下，威廉和妖精们相遇了。个性温柔体贴的珂朵莉（田所梓 配音）、沉默寡言我行我素的奈芙莲（上原明里 配音）、看上去懵懂无知其实高深莫测的艾瑟雅（Machico 配音）、率真直爽的菈恩托露可（荒浪和沙 配音），在她们的帮助之下，威廉能否夺回属于人类的领地呢？

在商业区附近的某条商店街角落，有栋挂着狗招牌的住商混合大楼，那间店就在那里的地下一楼。门上画了猫咪图案的餐馆──“猫咪西餐厅”。创业五十年以来，一直持续满足商业区上班族们的胃。虽然是西餐厅，但西餐以外的菜单也非常丰富，是间只有这点勉强称得上特征的普通餐厅。这么一间不起眼的小餐厅，在每周六都会对外公休，但是其实在这天都要迎接“异世界客人”的光顾：每到这天，店内的墙上就会出现一道门，这群客人不论是人族、魔族、鬼族、精灵族、蜥蜴人族、吸血鬼族、兽人、传说的魔龙（！？），都会从“门内”光临！那些触动来客铃、无论出身还是种族都五花八门的访客们追求的，是极为稀奇又不可思议的美味料理。不对，那些都是商业区的人早已看惯并吃惯的料理。不过对“星期六的客人”＝“某个世界的人们”来说，全都是前所未闻的料理。“某个世界”的人们，将能端出特别极品料理的“猫餐厅”称作──“异世界食堂”。这个星期，来客铃的铃声也将再次响起！

教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为人类，直到某天在森林中遇到的美丽魔女改变了他的命运。“——想变回人类吗？那么佣兵，成为吾辈的护卫吧！”自称为零的魔女说自己的【零之书】——一本一旦使用不当甚至可能毁灭世界的魔法书不知被谁盗走，现正在寻找这本书的旅途中。佣兵以零使用力量帮助他成为人类为条件，接受了成为自己最讨厌的魔女的护卫的要求。围绕着禁断的魔法书，人们的思绪开始纷乱交错…高贵的魔女与温柔的兽人所带来的极上幻想剧。

并非此处的世界，并非此时的时代。被称作将军的执政者们所治理的草原与沙漠的国度·土耳基将国。12年前，在与邻国·巴尔特兰帝国之间的战争中失去母亲的玛法姆特，期盼着和平的国家，而成为了土耳基史上最年轻的将军。但，随着土耳基因交易获得巨万财富而取回了安宁，帝国的侵略再度开始了。与搭档犬鹫·伊斯卡达尔一起，为了粉碎席卷国家之间的阴谋与策略而行动的玛法姆特，究竟要如何将自己的祖国导向和平？——在理想与现实的夹缝中，他所采取的行动是……

过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。

人类居住的“物质界”和恶魔居住的“虚无界”本来是互不干涉的两个次元，但是因为恶魔出于对物质的凭依，对物质界有了干涉。于是人类之中便有了驱除恶魔的“驱魔师”存在。魔神（撒旦）的孩子奥村燐，隐藏了自己的出身，决意成为驱魔师，前往正十字学园内部存在的驱魔师培训机构·驱魔补习班学习。在地之王袭击的时候，奥村燐魔神的私生子的事败露了。因为畏惧魔神的“蓝炎”，同伴们与奥村燐之间的距离……在那样的时候，学园最深部被封印了“不净王的左眼”被不明人员偷窃，奥村燐等人陷入到了无法预料的事态。

人，用自己的双手创造了众多的故事。