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

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

　　一位平凡的青年，在一场可怕的交通事故中丧生，误打误撞下竟然转生来到了异世界里，并被一位自称是贤者的法师梅林（屋良有作 配音）给捡回了家，梅林给这个孤零零的孩子取名为西恩（小林裕介 配音），开始教授他使用魔法。
　　一晃眼15年过去了，西恩从一个嗷嗷待哺的婴儿成长为了有为青年，名师出高徒，在师父严厉的教导之下，西恩已经拥有了非常强大的力量。当西恩决定进入亚尔斯海特高等魔法学院继续深造之时，梅林才发现，这么多年来，他一直只教西恩魔法，竟然忘记了规训他的常识，这也就意味着，西恩即将在对常识一窍不通的情况下进入学校和同龄人们开始集体生活。

　　讲述生活在巨大动物园中的兽少女的故事。某天，动物园中出现一位迷路的孩子，为了帮助孩子回家，兽少女们踏上了冒险的旅程。

　　吉斯塔特王国由七名天赋异禀的战姬守护，她们持有拥有着强大力量的“龙具”，在战场上奋勇拼杀，令敌人们闻风丧胆。堤格尔（石川界人 配音）是布鲁奈王国的贵族少年，在布鲁奈王王国和吉斯塔特王国的交战之中，堤格尔邂逅了七战姬之一的艾丽（户松遥 配音），尽管堤格尔出色的射术令艾丽刮目相看，但他还是败在了艾丽的手上。
　　让堤格尔没有想到的是，艾丽竟然将自己带往了吉斯塔特王国，在那里，堤格尔遇见了另外六名战姬。恪尽职守的柳德米拉（伊濑茉莉也 配音）、柔情似水的索菲亚（茅野爱衣 配音）、临危不乱的亚历珊德拉（小松未可子 配音）、桀骜不驯的伊丽莎白（小林优 配音）、体弱多病的瓦伦媞娜（原田瞳 配音）、人小鬼大的奥陆嘉，在这些骁勇善战的勇者们的包围下，会有怎样的故事等待着堤格尔呢？